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1 Introduction 

One of the basic operations in algebraic geometry is the blow-up process, which 
in complex dimension 2 (and for a point) is simply the replacement of a point 
with a rational curve of homological square —1. From the differential topo- 
logical point of view this operation corresponds to replacing a closed tubular 
neighbourhood of a point (which is simply the closed 4-disk) by the tubular 
neighbourhood of a sphere with self-intersection —1. The inverse operation, 
i.e., the replacement of the tubular neighbourhood of a (— l)-sphere with the 
4-disk, is called the blow-down process. It is well-known how these operations 
affect topological and complex analytic invariants; and the effect on Seiberg- 
Witten invariants is the blow-up formula of [4J. 
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This operation has been generahzed by Fintushel and Stern [5]: in the rational 
blow-down operation the (closed) tubular neighbourhood of certain chains of 
2-spheres (whose self-intersections are the negatives of the continued fraction 
coefficients of p^/ (p — 1) , p > 2 an integer) have been replaced by 4-manifolds 
with boundary, with rational homology equal to the rational homology of the 4- 
disk. This idea was extended by J. Park [23], using the linear chains of spheres 
arising from the continued fraction coefficients of /{pq — 1) , for p > g > rel- 
atively prime. (We will denote such a plumbing chain by ^p/q-) The usefulness 
of this operation stems from the fact that the Seiberg-Witten invariants of the 
4-manifold we get by rationally blowing down these chains of 2-spheres can be 
computed using a fairly simple formula from the Seiberg-Witten invariants of 
the original manifold [5] , [23] . This scheme admits many applications in finding 
4-manifolds with various properties, for example in searching for exotic smooth 
structures on 4-manifolds with small Euler characteristic [6], [23], [25], |30j . 

The boundary of a tubular neighbourhood of such a chain of spheres is a lens 
space, and it had already been known that a lens space L{p'^,pq — 1) bounds a 
rational homology disk, by constructions of Casson and Harer [T]. Even more, 
it had been known that the two-dimensional cyclic quotient singularity deter- 
mined by p'^/{pq — 1) (whose resolution graph is ^p/q) admitted a smoothing 
with vanishing Milnor number, hence its link bounds a rational homology disk 
(the "Milnor fiber") admitting a Stein structure (see [Ml Example (5.9.1)] and 
Sections[7]and[8]below). Of course, one cannot expect to be able to do complex- 
analytic surgery, and replace one compact complex surface by another, cf. [14j . 
|22j for related discussion. 

The simplicity of the formula relating the Seiberg-Witten invariants of the 4- 
manifolds before and after rational blow-down follows from three facts: 

(1) if the given configuration of spheres is tautly embedded for a given spin'^ 
structure s (see Subsection 12. ip . then the restriction of the spin^ struc- 
ture extends from the complement of the configuration of spheres to the 
rational homology disk; 

(2) this extended spin^ structure gives rise to a Seiberg-Witten moduli space 
with the same expected dimension as s; and finally 

(3) the 3-manifold along which we cut and glue admits the simplest possible 
Seiberg-Witten Floer homology (since it is a lens space, possessing a 
metric of positive scalar curvature). 

It has been shown by Symington [31] , [32] that a configuration Fp/g of symplec- 
tic spheres in a symplectic 4-manifold can be blown down symplectically; that 
is, the symplectic form, when restricted to the complement of the spheres, ex- 
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tends to the rational homology disk. This observation explains the appearance 
of properties (1) and (2) above. The existence of the appropriate symplectic 
structure on the rational homology disk is a consequence of the fact that it is 
the Milnor fiber of a smoothing of the corresponding quotient singularity, hence 
admits a Stein structure. It is known that a surface singularity admitting a ra- 
tional homology disk smoothing is necessarily rational (see also Subsection l2.3p . 
and the link of a rational singularity is an L-space [16] (i.e., has the simplest 
possible Heegaard Floer homology, which is conjectured to be equivalent to 
the link admitting simple Seiberg-Witten Floer homology). This observation 
explains (3) above. 

After the success of the rational blow-down process in constructing new and 
interesting smooth and symplectic 4-manifolds (and more recently complex sur- 
faces ^4j, |22j), it was natural to ask which other plumbing trees possess similar 
properties. Casson and Harer [T] provided many examples of 3-manifolds which 
bound rational homology disks; but when performing the rational blow-down 
process along them, the lack of (some of) the properties (1-3) listed above im- 
plied that the resulting 4-manifolds were usually uninteresting (i.e., had trivial 
Seiberg-Witten invariants). Correspondingly, it has been known for some time 
that the only cyclic quotient singularities admitting smoothings with Milnor 
number (i.e., rational homology disk smoothings) are those with graph Tp/g, 
see [151 Remark (5.10)]. On the other hand, a triply-infinite family of singu- 
larities admitting Milnor number smoothings appeared already in 1980 [34^ 
(5.9.2)]. 

We will see that minimal negative-definite plumbing graphs T of interest in 
these problems satisfy very strong combinatorial restrictions. Properties (1) 
and (2) above lead to the following 

Definition 1.1 The plumbing tree T on n vertices is a symplectic plumbing 
tree if F admits an embedding ip into the negative-definite diagonal lattice 
(Z",Q„) with Qn = n{—l) such that 

• for vertices 7^ u 2 € F we have Qn{^{vi), f{v2)) = 1 or depending 
on whether vi and V2 are adjacent in F, 

• Qn{^{v), ^{v)) is equal to the decoration of v for all v € F, and 

• with the basis {Ei, . . . , of Qn satisfying Qn{Ei, Ej) = —5ij and with 
the notation K = Y17=i have the adjunction equality 

Qniv,K) + Qniv,v) = -2 (1.1) 

for every vertex v of F. 
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A graph T is called minimal if there is no vertex in T with decoration (—1). 
We denote the set of minimal, connected symplectic plumbing trees by S . 

Remark 1.2 The name for the set S comes from the fact that the adjunction 
equality is naturally satisfied by a tree of symplectically embedded spheres in 
a symplectic 4~manifold. Notice that if a resolution of a complex surface sin- 
gularity has dual graph given by T , then K , the restriction of the first Chern 
class of the complex structure, satisfies (jl.ip — as a result of the adjunction 
formula. 

Remark 1.3 From the point of view of [HI, consider the negative-definite 
lattice 

generated by the vertices of T , using intersections v ■ v' as given by the graph; 
one has as well an element K ^ L* . Then Definition 11.11 requires that L 
be a sublattice of a unimodular lattice L' of the same rank, which contains 
the characteristic element K. As in [15], the existence of such an L' and 
K is equivalent to the existence of a self-isotropic subspace of the discriminant 
quadratic group (L* /L, q) (see also Section [2^31) : however, in this case examples 
indicate that one would not necessarily have that L' is diagonal, as is further 
required by Definition 11.11 . 

Our main goal is to determine a necessary combinatorial property of a plumbing 
tree T (and its associated plumbing 4~manifold M-p) such that there exists a 
rational homology disk Bp (with dMp = dBp), and for which one of the 
following holds: (a) for Mr C (^, s) tautly embedded into a spin'^ 4-manifold 
with SWxis) ^ 0, the new manifold {X — Mr) U Bp has nontrivial Seiberg- 
Witten invariants; (b) a symplectically embedded M-p can be blown down in the 
symplectic category; (c) there is a singularity with resolution graph T admitting 
a rational homology disk smoothing. As will be explained in the next section, 
the graphs in S are the only candidates for these three problems. (We will also 
explain the relation among the three problems mentioned above.) In summary, 
we can compile the results of the next section into 

Proposition 1.4 (cf. Corollaries 12. 2|, 12. 3|, 12. 5p Let F be a negative-deGnite 
minimal plumbing tree of spheres which can be tautly embedded and rationally 
blown down, or can be symplectically blown down, or gives rise to a complex 
surface singularity admitting a rational homology disk smoothing. Then F G 5 . 
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The main theorem of the present paper (Theorem II. 8p gives a combinatorial 
description of the set S . Aside from the set Tp/q , the graphs consist of 3 triply- 
infinite families yV,J\f,A4, built on the 3 basic examples shown by Figured) 
There are 3 more classes A,B,C built out of variations of these basic examples, 



i-3 

(a) 



-2 



-2 



-6 



(b) 



(c) 



Figure 1: Graphs of the basic examples, giving the families WjAfjAd 
cf. Definition 11.51 below. 



The other key results of the paper (e.g., Theorems 11.91 [TTTO]) show that many of 
the graphs in S actually do occur in one of our situations (cf. also [TJ). But, not 
all r G 5 occur; further constraints and a better understanding of the geometric 
picture will be addressed in a subsequent project, see also Subsection 12.41 In 
order to state the main result of the paper, we need a definition. 



Definition 1.5 • For integers p > q > relatively prime, consider the 
continued fraction expansion of p^/ {pq — 1) , i.e.. 



P^/iPQ - 1) = ai 



02 
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where Oj € N, Oj > 2. Figure [2] shows the corresponding negative-definite 
plumbing tree, denoted by ^p/q ■ We denote the set of all such graphs by 
G. 

The plumbing tree given by Figure [3] will be denoted by Fp^g ,. {p,q,r > 
) . We denote the set of these plumbing trees by W . 
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Figure 2: 



The graph Tp/g in Q 




-(9 + 3) 



Figure 3: The graph Fp^g^,. in W 

The plumbing tree of Figure H] will be denoted by ^p^q^r (p > 1 and 
r > 0). The slight modification of the graph ^p,q,r when p = is 
shown in Figure [5j The set of graphs ^p,q,r with p,q,r > will be 
denoted by M . 

The plumbing graph of Figure [6] is Apq^r with p,r > 1 and q > 0- 
Modifications of these graphs for p = 0,r > 1 and p > l,r = are 
shown by Figures [7] and El The last degeneration, when p = r = (as 
shown by Figure [9]) will appear in the family C defined below. The set of 
graphs {■^■p,q,r \ P, q,r > 0, {p,r) ^ (0,0)} will be denoted by M.. 

Let us define A as the family of graphs we get in the following way: 
start with the graph of Figure fTOT a). blow up its (—1) -vertex or any edge 
emanating from the (— l)-vertex and repeat this procedure of blowing up 
(either the new (— l)-vertex or an edge emanating from it) finitely many 
times, and finally modify the single (—1) -decoration to (—4) . Depending 
on the number and configuration of the chosen blow-ups, this procedure 
defines an infinite family of graphs. Define B similarly, when starting 
with Figure [TOlfb) and substituting (—1) in the last step with (—3), and 
finally define C in the same vein by starting with FigurefTOlfc) and putting 
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-(r + 3) 
Figure 4: 
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(r + 4) 




(9 + 4) 



r 



-2 



Figure 5: The graph Aq,, 



(—2) instead of (—1) in the final step. 

Remark 1.6 Figure [TT] gives a pictorial description of what we mean by blow- 
ing up a (— l)-vertex (FigurefTlTa)) and an edge emanating from a (— l)-vertex 
(Figure [TlTb)). Notice that in the plumbing 4-manifold both operations corre- 
spond to blowing up the (—1) -sphere defined by the vertex, either in a generic 
point or in an intersection with another sphere of the plumbing configuration. 
The reverse of the blow-up operation will be called blowing down; notice that 
only a vertex of valency 1 or 2 can be blown down in the category of plumbing 
trees. 

Remark 1.7 In classes Af and A4, the need to make special graphs when 
some of p,q,r are disappears if we look instead at the "dual graphs", which 
arise in smoothings of negative weight (see Subsection 18. ip . 

After these preparations we are ready to state the main theorems of the paper: 

Theorem 1.8 The set S is equal to the union g UW U Af U M U AU B U C . 

We will show that these 7 types of graphs are in S by exhibiting explicit em- 
beddings in n(— 1): for G, use Proposition 14. 4| }V,Af,A4 are done in the 
Appendix; for A,B,C, proceed by induction as in Proposition 15. 7[ (One can 
give an abstract proof for the first four classes by combining the Examples in 
Section [8] with Corollary [23]) . That S consists only of these types is the heart 
of this paper. 



p — 1 



r - 1 



-(r + 3) 



Figure 6: The graph Ap„^r in for p,r > 1 and q >0 



-2 -3 -2 



-(<Z + 5) 



r — 1 



-2 -2 



-(r + 3) 



Figure 7: The graph Ag.g^r for r > 1 and q >0 



The next question is which F G 5 are suitable for rational blow-down, or which 
can be the graph of a normal surface singularity admitting a rational homology 
disk smoothing. On the positive side, in many cases there are several construc- 
tions for the appropriate rational homology disks. Using Kirby calculus, one 
can prove (Section [7]): 



Theorem 1.9 A plumbing graph TgQuWuMuM defines the plumbing 
4-manifold Mr with the property that dM^ bounds a rational homology disk. 

In fact, a stronger result is true; two methods for constructing smoothings of 
normal surface singularities (Section [8|) lead to: 



Theorem 1.10 Any graph F G QuWuMuM gives rise to a normal surface 
singularity which admits a smoothing with vanishing Milnor number. Some 
infinite families of graphs in each of A, B, and C , including some with a node 
of valency 4, admit the same property. 

(Concerning the valency 4 Examples 18.71 18.121 and 18.141 see [11] for a related 
discussion.) While Theorem 11.81 excludes graphs with a node of valency > 5 or 
two nodes of valency 4, it allows graphs with two (or more) nodes of valency 
> 3; but at present none of these examples are known to admit a smoothing 
with vanishing Milnor number. Finally, it is worth noting that any F G 5 
which is star-shaped with a node of valency 3 is taut in the sense of Laufer jl2j : 
there is a unique singularity (necessarily rational and weighted homogeneous) 
with graph F. On the other hand, [12, Theorem 4.1] shows that any singularity 
with star-shaped F G 5 with a node of valency 4 is weighted homogeneous, 
and its analytic type is determined by the cross-ratio of the 4 special points on 
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Figure 8: The graph Ap^^^o ioi p > 1 and g > 
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Figure 9: The graph Ao_g,o for g > 



the central curve in the minimal resolution. But in Example 18. 121 for instance, 
there exists a homology disk smoothing for only one of these analytic types; in 
fact, the deformation space of that particular singularity contains a "smoothing 
component" of dimension 1, cf. |34^ Theorem 3.13(c)]. 

On the other hand, certain classes in A,B and C give 3 -manifolds which do 
not even bound rational homology disks (because of their //-invariant). For 
this and other obstructions, see Subsection 12. 4[ 

The paper is organized as follows: In Section [2] we motivate our definition of 
S through a more detailed discussion of the rational blow-down operation in 
the smooth and symplectic category, and briefly review some basic facts about 
normal surface singularities. In Section [3l we consider a graph F G 5, and write 
each vertex t> G F as an integral combination of the basis vectors Ei , deducing 
quickly strong conditions on the coefficients, hence on the graphs. The hard 
technical work in Sections HI [5] and [6] provides the proof of Theorem 11.81 (with 
the addendum of describing the actual embeddings of graphs in W U ^A U Af , 
which is deferred to the Appendix given in Section [9]) . Section [7] is devoted 
to the proof of the existence of rational homology disks for plumbing graphs 
in Q U W U Ai U M; here we use techniques of smooth 4-manifold topology. 
Finally, in Section [8] two algebro-geometric methods are described and applied 
to verify the existence of rational homology disk smoothings for large families 
of singularities given by plumbing graphs of S . 
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Figure 10: Nonminimal plumbing trees giving rise to the families A, B and 
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2 Plumbing trees 

The main purpose of this section is to justify Definition II. li We show that if 
the plumbing 4-manifold Mr can be (Seiberg-Witten or symplectically) blown 
down then T S 5; similarly, if T is the resolution graph of a normal surface 
singularity with a smoothing with vanishing Milnor number, then F S 5. 

2.1 Tautly embedded plumbing trees 

Suppose that F is a given negative-definite plumbing tree of spheres and Mr 
is the corresponding plumbed 4-manifold with boundary. Let C Mr denote 
the 2-sphere corresponding to the vertex t> G F. We say that Mr is tautly 
embedded in a closed, oriented spin'^ 4-manifold s) if 



for all f E F. With a slight abuse of terminology, sometimes we say that the 
graph F is tautly embedded. 



C 



(ci(s),[S,]) + [S,]2 



= -2 



(2.1) 
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-2 



-dk 



-dfc-i (b) 




— Clfe-l 



Figure 11: The blow-up of (a) a (—1) -vertex and (b) an edge emanating 
from a (—1) -vertex 

Definition 2.1 The 4-manifold M-p (or the plumbing graph T) can be Seiberg- 
Witten blown down if there is a 4-manifold Br , with the same rational homol- 
ogy as the disk and with dBr = dMr , with the following property: for a 
taut embedding Mr C {X,s) for which SWx{s) 7^ 0, 

• the spin'^ structure s|x-Mr extends to s' G Spin'^{X'), where X' = 



(X-Mr) U5r, 

• the Seiberg-Witten moduh spaces Mx'{s') and Mx{s) have the same 



Since the expected dimension of the Seiberg-Witten moduli space is given by 
the formula 



(where, as usual, cr{X) and e{X) denote the signature and Euler characteristic 
of the 4-manifold X), the assumption dim.M.x{s) = dimA^x'(s') together 
with the facts 



The symbol |r| denotes the rank of T , that is, the cardinality of its vertex set. 



expected dimensions, and 
• SWx{s) = ±SWx'{s'). 





11 



Let Xy = Mr U ! where -Br denotes the 4-manifold -Br with the opposite 
orientation. Since F is a negative-definite graph and -Br is a rational homol- 
ogy disk, it follows that Xy is a negative-definite closed, oriented 4-manifold, 
and rk H2{Xy;'L) = |r|. According to Donaldson's famous diagonalizability 
theorem [2], [3] we have that the intersection form Q on H2{Xy','^) /Torsion 
is diagonalizable, providing an embedding of F on n vertices into the diagonal 
form (Z", Qn) with Qn = n(— 1) . (For a Heegaard Floer theoretic proof of Don- 
aldson's result, see |211 Theorem 9.1].) By gluing the spin'^ structure s|mp to 
the extension of s\qmj^ over -Br we get a spin*^ structure sr G Spin^{Xr) ■ The 
assumption on the expected dimensions of the Seiberg-Witten moduli spaces 
and the fact that -ff2(^r;Q) = readily implies that 

c?(sr) = c?(s)-c2(s') = -|F| = -n. 

Since in the negative-definite diagonal lattice of rank n there is essentially a 
unique characteristic element of square —n (which is Y27=i ^"-"^ orthonor- 
mal basis {-Ei, . . . , -En}), the assumption on My being tautly embedded implies 
that Equation (jl.ip holds for every f G F, providing 

Corollary 2.2 If the minimal, negative-definite plumbing tree F gives rise to 
Mr which can be Seiberg-Witten blown down, then T € S . □ 

2.2 Trees which can be symplectically blown down 

Next we deal with a necessary condition for a negative-definite plumbing tree 
F to be blown down symplectically. Suppose that Mr C {X, uj) is a symplectic 
embedding into the closed 4-manifold X with symplectic form uj , that is, 
the spheres S„ are symplectic submanifolds in {X,uj) for all f G F and they 
intersect each other a; -perpendicularly. Suppose that the 3-manifold dMr 
bounds a rational homology disk -Br. We say that F can be blown down 
symplectically if uj\x-Mr can be extended over the glued-up rational homology 
disk -Br to produce a symplectic structure w' on X' = {X — Mr) U -Br, cf. 
[3H Definition 1.1]. If s^^ G Spin^{X) denotes the spin'^ structure induced by 
iv then this property implies that 

• Mr is tautly embedded in [X, 

^o;) (sincG the spheres are symplectic 

submanifolds), 

• SWx{^u)) = ±1 and the expected dimension of the Seiberg-Witten mod- 
uli space ^Ax{^Lu) is equal to zero, and finally 
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• if u)' induces the spin'^ structure s^, € Spin'^{X') then SWx'i^'^i) = 
±1 and the expected dimension of the Seiberg-Witten moduh space 
Mx'{s'^i) is zero. 

Therefore F fits in the category of the previous subsection, hence if F can be 
symplecticahy blown down then (at least for the spin'^ structure induced by the 
symplectic structure) it can be Seiberg-Witten blown down. This observation 
immediately yields 

Corollary 2.3 If the minimal, negative-deEnite plumbing tree F can be sym- 
plectically blown down, then T G S . □ 

2.3 Normal surface singularities 

For more details about the following, see e.g. [15]. Let p: {Y, E) {Y, o) be the 
minimal good resolution of a germ of a normal surface singularity with rational 
homology sphere link S (i.e., Q) = 0). Then the exceptional divisor E = 

UyEy = p^^(O) decomposes into smooth rational curves, giving a dual resolution 
graph F, whose vertices are indexed by the u's; F is a negative-definite tree 
which (except for lens spaces) determines and is determined by the homotopy 
type of the 3-manifold S. Consider the lattice E = (ByGr'^i^v] C H2{Y;'Ij) 
(called L in Remark ll.3p . The intersection pairing gives the discriminant group 
D{T) ^ EVE and 

D{T) ^ Hi{T.-Z). 

The complex structure on Y gives rise to a relative cohomology class Ky , and 
a rational invariant Ky ■ Ky ^ computable from F . The analytic invariant 
Pg{Y) = dim R^p^Oy (the geometric genus) is generally not computable from 
F. We say that Y has a rational singularity if Pg{Y) = 0, and this is determined 
by the graph condition Z ■ [Z + Ky) = — 2, where Z (the fundamental cycle) 
is the smallest effective cycle for which Z ■ E^ < 0, all v. For example, any 
negative-definite tree F for which the valency of every vertex is at most the 
negative of the self-intersection is automatically rational. 

Consider a smoothing /: {y,o) (^;o) of O^io), where (A,o) is the germ 
of an open disk in C (in particular, (/~^(o),o) = {Y,o)). With appropriate 
attention to the boundaries of representatives of these germs, one can define a 
"general fiber" of the smoothing, the Milnor fiber M . M is a compact oriented 
4-manifold with boundary S, and its first Betti number is 0; it also has a 
rational invariant Km ■ Km € Q. The Milnor number p of the smoothing 
is the rank of H2{M;Q), and in general depends on which smoothing of Y 
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one considers. Denoting the Sylvester invariants of the intersection pairing on 
H2{M;Q) by {^q, fi+, fi-) , one has the general formulae 

//o + = 2pg{Y), 

Km ■ Km + x{M) = Ky ■ Ky + x{Y) + l2vg{Y). 

Now suppose that one has a singularity and a smoothing whose Milnor fibre is 
a rational homology disk (i.e., ^ = hq + fi+ + fi^ =0); then for topological 
reasons Km = 0. But the above formulas and discussion imply further that Y 
has a rational singularity, and hence (if n denotes the number of exceptional 
curves) 

n + Ky ■ Ky =0. 

For cyclic quotient singularities C^/G, F is a string, and the condition above 
is valid only for the type /{pq — 1) (see }15| Theorem (5.10)]). 

The finite group i?i(S;Z) has a natural non-degenerate linking pairing into 
Q/Z, which is the same as the one on -D(F); but this is induced via a finer 
object, a quadratic function q: Hi(Y^;Z) Q/Z, coming from the function on 
E given by e i-^ (l/2)(e ■ e + e ■ Ky) . Theorem 4.5 of [15] implies that if a 
Milnor fiber M has H2{M; Q) = 0, then the kernel / of the natural surjection 
ifi(S;Z) — > Hi{M;'L) is q'-isotropic; in particular, 1 = 1^, so the order of 
D{r) is a square, and the class of Ky is in I. In addition, by gluing the 
Milnor fiber M with fi = (with opposite orientation) to Y along S we get 
a negative-definite 4-manifold; hence, by Donaldson's Theorem we conclude 
that F embeds into the negative-definite diagonal lattice of rank |F| = n. We 
collect these results in 

Proposition 2.4 Suppose that the normal surface singularity (Y, a) with reso- 
lution graph F admits a smoothing whose Milnor fiber M is a rational homology 
disk. Then 

(1) Y has a rational singularity, 

(2) on the minimal good resolution |F| + Ky ■ Ky = 0, 

(3) there is a self-isotropic subgroup I C Hi{T,;Z), and Hi{M;'L) = i7i(S;Z)// 
(hence is= I) and 

(4) F admits an embedding into the diagonal lattice {'Z^,Qn) of the same 
rank, and the class of Ky is a characteristic element of the lattice. □ 

In conclusion 
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Corollary 2.5 If the minimal plumbing tree T gives rise to a complex surface 
singularity which admits a rational homology disk smoothing, then F E 5 . □ 

Since the only rational singularities with trivial D{T) are a smooth point and 
rational double point of type Eg , it follows that every Milnor fiber M with 
^ = has non-trivial Hi{M; Z) . Examples with tti(M) finite and non-abelian 
will be shown in Section [51 e.g. Example I8.12[ On the other hand, recall that 
Milnor fibers of hypersurface and complete intersection singularities are always 
simply connected. 

Remark 2.6 As it was pointed out earlier, if T can be blown down sym- 
plectically, then it can be Seiberg-Witten blown down. Correspondingly, if a 
singularity with resolution graph T admits a rational homology disk smooth- 
ing, then r can be blown down symplectically. This last observation is a direct 
consequence of the main result of |8j. 

2.4 Further considerations 

Notice that graphs in S only capture some aspects of the combinatorics for a 
configuration to admit a rational homology disk smoothing or to be one which 
can be rationally blown down. We make some short remarks concerning the 
question of which elements of S actually arise in one of our three situations. 
Further discussion is postponed to a future project. 

If S is a compact rational homology 3 -sphere with no 2 -torsion in its first 
homology, then there is a well-known topological obstruction for S to bound 
(smoothly) a rational homology disk. The n -invariant of T, is an integer mod 
16 computed from the signature of a spin 4-manifold bounded by S (e.g., |10|, 
p. 46]); it must be if S bounds a rational homology disk. Neumann and 
Raymond [17J show how to compute /x for a plumbed 3-manifold. One easily 
finds that the class C example given by Figure[l2]has fi = 8, hence its boundary 
cannot bound a rational homology disk. Similar examples exist for types A and 
B. 

There are further exclusions when considering smoothability of surface singular- 
ities; as already mentioned, any such must have the graph of a rational surface 
singularity. For example the graph of Figure [13] is of class B , but represents 
a minimally elliptic singularity (of geometric genus 1 [13] ) , so could not give a 
rational homology disk smoothing. Puther obstruction for a surface singularity 
to admit rational homology disk smoothing is provided by the integer valued 
invariant /x of Neumann, cf. [29] . 
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Figure 13: Graph in B C S with no rational homology disk smoothing 

3 Symplectic plumbing trees 

The next four sections are devoted to the proof of Theorem 1 1.81 The arguments 
in these sections are purely combinatorial. We start with some generalities 
regarding plumbing trees in iS. From now on, we will identify the vertex v of 
r with its image (p{v) (a linear combination of the Ei 's) in the diagonal lattice 
{El, . . . , En) = n{—l) . We will say that Ei is in v (or Ei contributes to v) if 
Q{Ei,v) 7^ 0. In this case the multiplicity of Ei in v is equal to —Q{Ei,v). 
With a slight abuse of notation, the product Q{v,w) sometimes will be written 
as V ■ w or even as vw . 

Lemma 3.1 Suppose that F € 5. For a vertex t> E F we have either 



j&Jv 



or 



V = -2Ei^ - Ej 



with 



j£Jv 

iy not being in the index set J„ C {1, . . . , n} . 
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Proof Suppose that v = akE^ with G Z . From the fact that 

n 

{Y,Ei)-v + vv = -2, (3.1) 

i=l 

we conclude that 

-^afc(afc + 1) = -2, 

A; 

implying that either exactly one is equal to 1 and all the others are or — 1 , 
or exactly one is equal to —2 and all the others are or —1. This observation 
clearly implies the result. □ 

It is easy to see that (in some sense) the converse of this statement also holds: 
if the minimal plumbing tree T is embedded into the diagonal lattice tl{—1) 
with n = |r| and for all u G F we have that v (in the orthogonal basis of 
the diagonal lattice) has one of the forms listed in the statement of the lemma 
above, then v satisfies (I3.ip and so F is, in fact, in <S. 

Corollary 3.2 Suppose that {vi^, . . . ,Vif,} are vertices of T G S determining 
a connected subtree. Then 

k 

is of the form given by Lemma \3.1\ 

Proof Notice that if vi and V2 both satisfy (|3.ip and vi,V2 are adjacent 
vertices in F (that is, fi • U2 = 1) then 

n 

(^ Ei) ■ {Vi + V2) + {Vi + V2f = -2, 
i=l 

hence the sum of the classes vi and V2 also satisfies (|3.ip . Then Lemma 13.11 
together with a simple inductive argument implies the corollary. □ 

Applying the above idea for F itself we get the following 

Corollary 3.3 If F S 5 is defined on n vertices {vi, . . . , Vn} then 

n 

I <3n + l. 

i=l 
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Proof Notice that (^"^i Vif = 2 Y.i<j ViVj + Y.l=i , and since T is a tree, 
we have Yli<j '^■i'^j = n — 1 . Now the fact Yl^=i ~ — 2£'j — Y^j^j Ej or 

Sr=i Vi = Ei - YyjeJ^j ('^i*'^ ^ {1, •••,"-} - {i}) implies that (I]"=i ^j)^ 
is either —4 — | J| > —3 — n or — 1 — |J| > — n. This observation imphes the 
statement. □ 



Proposition 3.4 Suppose that for T as above there is a vertex v of the form 
—2Ei^ — "^j^j^^ Ej . Then for all other vertices w & T we have 



w = E,^-Y,Ey 

j&Jm 



Proof Suppose that there are two vertices vi,V2 in T such that 
Vk = -2E,^^ - ^ Ej (k = l,2). 

Consider the path {wi \ I = 1, . . . ,rn-} of vertices connecting vi and V2 in F, 
that is, wi = vi, Wn = V2 and Wi is adjacent to Wj+i for i = 1, . . . ,m — 1 . 
Assume furthermore that the elements wi for I different from 1 and m are of 
the form Ei^^ — X^^-g Ej . (Otherwise we could choose a shorter chain with 
endpoints admitting the same properties as vi,V2 and satisfying this additional 
requirement.) It is easy to see that if m > 2 then wi + W2 (and so by induction 
wi + . . . + Wm-i is of the form —2Ei — J2je,j Ej for some i and index set J): 
if wi = -2Ei^^ - T.jf.j^^ Ej and W2 = Ei^^ - T.j^j^^ Ej then Q{wi,W2) = 1 
implies that either i^^ G J^^ and J^-^ fl J^^ = (giving wi + W2 = —2Ei^^ — 
YljeJn, uJ^j-iujj)' "-"^ ^"'i ~ ^'"a and n Jyj^ = {p} . In this latter case 
WI+W2 = -2Ep - EiGj„,uJ„2U{i„J-M ■ Then the sum wi + ... + Wm 
would violate (j3.1|) . since it contains at least two -E^'s with multiplicity —2, 
contradicting Corollary 13. 2i □ 



In short, by Proposition 13.41 in F € 5 there is at most one vertex v which is of 
the form — 2£'i„ — Ejgj„ Ej and all other vertices are of the shape Ek—Ylj^j Ej . 
A slight generalization of the above proposition follows from the same principle: 



Corollary 3.5 Suppose that F € 5 and ri,r2 C F are disjoint connected 
subtrees. Then at least one of the vectors Wk = Ylver ^ (k = 1,2) is of the 
form Ei^^ - E-^j Ej. ' □ 
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Lemma 3.6 Suppose that for two vertices vi 7^ V2 we have 
Then i^^ / i^^ . 

Proof Recall that the pairing Q{vi,V2) is either 1 or (depending on whether 
vi and V2 are adjacent in F or not). If i^^ = i^^ then 

)<Q{vi,V2) = {E,^^-Y,E,)-{E,^^-Y,Ej) = -l+ Yl (-1)<-1' 
providing the desired contradiction. □ 

Consequently, each Ei appears in at most one Vj G F with positive coefficient. 
By Corollary [321 the sum w — X^^gpt) is either of the form Ei — 'Ylij^j Ej or 
of the form —2Ek — ^j^j Ej ; so, summing all the coefficients of E^ gives 1 , 
0, —1, or —2. Hence, for an index i there are ten possibilities for E^ to be 
contained by vectors of F: 



Lemma 3.7 If i is an index between 1 and n then for the basis vector Ei of 
the diagonal lattice Qn one of the following ten possibilities can occur: 



(1) 


E^ 


appears in a single vector of F with multiplicity 1 


; 




(2) 


E^ 


appears in a single vector of F with multiplicity — 


1; 




(3) 


E^ 


appears in a single vector of F with multiplicity — 


2; 




(4) 


Ei appears in two vectors of F , once with multiplicity 1 and 
with multiplicity —1; 


in another 


(5) 


E^ 


is in two vectors of T , with multiplicities 1 and - 


-2; 




(6) 


E^ 


is in two vectors of F, with both multiplicities — 1 






(7) 


E^ 


is in three vectors of T , with multiplicities 1, —1, 


-1; 




(8) 


E^ 


is in three vectors of F, with multiplicities 1, —1 


and —2 




(9) 


Ei is in four vectors of T, once with multiplicity 1, 
multiplicity —1; 


and in 


three with 


(10) 


E^ 


does not appear in any vector of F at all. 




□ 



We start with a few observations regarding the types of indices occuring in an 
embedding F C ri{—l) . First, it is easy to see that (8) cannot occur, since if vi 
contains —Ei and V2 contains —2Ei then Q{vi,V2) < —1, contradicting our 
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assumptions. If i is an index of type (10), then adding —Ei to a single (but 
otherwise arbitrary) v gF we change T and ip (through the decoration of the 
vertex to which we added —Ei ) in a way that the resulting T' is stih in S but 
the index of type (10) is turned into an index of type (2). (Later we will see 
that if i is an index of type (2) then —Ei can appear only in a vector of square 
—2, hence we cannot change an index of type (2) to one of type (10) within the 
category of minimal plumbing trees.) In the following we will always assume 
that r admits no index of type (10). 

If r C Ti{—1) involves an index of type (1) then by changing both T and the 
embedding ip we get a new embedding ip' : F' — > n{—l) where no index of type 
(1) exists: if u = Ei^ — YljeJv does not appear in any other vector 

(that is, i„ is of type (1)) then by changing v to v' = —2Ei^ — X^jgj^ Ej we get 
another F' € 5 which only differs from F by the decoration of v (which has 
been reduced by 3). Therefore a type (1) index can be changed to be of type 
(3). Therefore we can assume that F contains no index of type (1). The next 
theorem shows that, in fact, a type (3) index can never appear in a graph of S 
defined on more than one vertex: 

Theorem 3.8 There is no minimal symplectic plumbing tree F G 5 on n > 1 
vertices involving an index of type (3). 

Proof A simple check shows that the theorem holds for n = 2. Suppose that 
F is a plumbing tree on n vertices (n > 3) and it involves an embedding into 
n(— 1) with an index i of type (3). Consider such a F with the smallest possible 
n. Let V = Ei^ — X^^gj^ Ej be a leaf of the graph F (i.e., a vertex of valency 
one) . The existence of such v follows from our assumption n > 1. It follows 
from its form that Ei does not appear in v . If iy is of type (5), (7) or (9) then 
the sum 



of all the other vertices (which form a connected subgraph, since u is a leaf) 
will contain —Ei^ with multiplicity at least 2, but u also contains —2Ei (recall 
that i is the index of type (3)) contradicting Corollary 13.21 If iy is of type 
(4) (the only remaining possibility), then consider the unique vertex v' € T 
with Q{v,v') = 1, and distinguish two cases according to whether —Ei^ does 
or does not appear in v' . Suppose first that the unique —Ei^ is in v' . By 
changing F to F' via replacing the edge vv' (and its two vertices) by one 
vertex v + v' , we eliminate the index iy from the embedding; but F' G <S is now 
a minimal symplectic plumbing tree on (n — 1) vertices (with an embedding 
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into (n — 1)(— 1)) which still has i as an index of type (3), contradicting our 
choice of T. (Notice that since {v + v')'^ = v'^ + {v')'^ + 2 < < —1, minimality 
of r' obviously follows.) Finally, if —Ei^ appears in a vertex v" different from 
v' then change T by deleting v and replacing the vector v" by v" + Ei^ . Once 
again, the resulting T" will be contained by (n — 1) (since the index iy has 
been eliminated) and i is still an index of type (3) in F" , hence if it is minimal, 
then it contradicts our choice for T . The plumbing graph T" can contain only a 
unique vector with square — 1 : this is v" + Ei^ , implying that v" = Ei^„ — Ei^ . 
In this case, however 

= Qiv,v") = 1 + Q{E,^ - ^ Ej,E,^„) > 1, 

which is a contradiction. □ 

Remark 3.9 Notice that for n = 1 the plumbing graph (—4) on one vertex 
(with the embedding —2Ei) does admit an index of type (3), hence our as- 
sumption n > 1 is essential. In fact, the above theorem can be rephrased as 
follows: r G 5 contains an index of type (3) if and only if |r| = 1. This form of 
the previous result will be very helpful in our later arguments, cf. Lemma 15.61 

Remark 3.10 We also note that the line of argument above (considering a 
leaf V = Ei^ — ; distinguishing two cases according to whether iy is of 

types (5), (7), (9), or of type (4), and in this latter case examining where —Ei^ 
is) will be repeatedly applied throughout the proof of Theorem 11.81 

From the result above we conclude that an index of type (1) in F G 5 is also 
impossible once |F| > 1. (For a graph F with |r| = 1 the presence of an 
index of type (1) contradicts the minimality of F.) It follows then that the sum 
w = J2ver of form 

— 2Eyj — ^ Ej. 

In order to analyze more systematically which types of indices can actually 
occur, let {vi, . . . , Vn} denote the vertices of F and notice that the sum 

Y,Qiv^,Vj) (3.2) 

i<j 

is equal to the number of edges in F , and since F is assumed to be a connected 
tree, it is equal to n — 1. The sum (j3.2p can be expanded according to the 
expansions of the vectors Vi in the basis {Ei, ...,£"„}, and since Q{Ei, Ej) = 
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once i i ^ the sum n — 1 = X]i<j Qi'i'ij^^j) decomposes as the sum of contri- 
butions of individual indices through the multiphcity of Q{Ei,Ei) appearing 
in the expansion of (j3.2p . It is easy to see that for indices of types (4) and (7) 
this contribution is 1, for type (5) indices it is 2, if i is of type (6) then this 
contribution is —1 and finally for type (2) and (9) indices it is 0. 

Now we can have a better picture about the possible types of indices F can 
have. Since w = X^ILi "^i °^ form —2Ei — J2jeJi ; there is exactly one 
index i of type (6) or (9). A simple analysis shows that 

• (A) If this index i is of type (6), then the remaining n — 1 indices 
contribute n to the sum (|3.2p . therefore one of them must be of type (5). 
By Proposition 13.41 at most one index of type (5) can exist, so the rest of 
the indices are either of type (4) or of type (7). 

• (B) If i is of type (9) and there is an index of type (5) among the 
remaining ones (and then it is necessarily unique), then there exists a 
unique index of type (2), and the rest of the indices are of types (4) or 
(7). 

• (C) If i is of type (9) and there is no index of type (5) then all others 
are of types (4) or (7). 

In the next three sections we will analyize these three possibilities separately. 
More precisely, we will verify the following three statements, the combination 
of which (together with Propositions 14. 4^ 15.71 and 16. 9p prove Theorem 11.81 

Theorem 3.11 Jf P E 5 with rank [P[ = n embeds into n{—l) with indices 
as described in Case (A) above then T £ Q . 

Theorem 3.12 If T £ S with rank |P| = n embeds into n(— 1) with indices 
as described in Case (B) above then P G C. 

Theorem 3.13 If T £ S with rank |P| = n embeds into n(— 1) with indices 
as described in Case (C) above tJien T £ W U Af U M U AU B . 

Before starting the proofs, however, we make some preparatory definitions and 
observations. 

Definition 3.14 A vector V is full if it is of the form Ei,^ — -^j ^-nd iy 

is of type (5), (7) or (9). The plumbing graph P is full if it has an embedding 
with no index of type (4). 
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Lemma 3.15 A symplectic plumbing tree F € 5 with n vertices is full if and 
only if (after possibly reordering the indices ) 

n 

Vi = —El — E2 — . . . — En-l — 2En- 

1=1 

Proof By the exclusion of indices of types (1), (3), (4), (8) and (10), in the 
sum w = Y^ver"^ each Ei comes with multiphcity —1 or —2, and there is a 
single one with multiplicity —2, verifying the lemma. □ 

Lemma 3.16 A symplectic plumbing tree F G 5 is full if and only if 

n 

Y.vf = -3n-l. 

i=l 

Proof Consider the vector w = Y17=i • easy to see that = T,7=iVi + 
'^^i^jViVj . Since Yli<j^i''^j counts the number of edges in F, and it is a 
connected tree, we get that 

n 
i=l 

Since by the previous observation F is full if and only if ■w'^ = —n — 3, the 
result follows. □ 

Remark 3.17 Notice that according to Corollarv 13.31 the graph is full if and 
only if I ^"=1 "^il is maximal. 

Proposition 3.18 The plumbing trees Fp^g^^ £ W are full for all p,q,r > 0. 

Proof A simple direct check provides the proof: 

vf = —2{p + q + r)— p — 3 — q — 3 — r — 3 — 4: = —3{p + (7 + r + 4) — 1. 

□ 

Similarly, a somewhat more tedious, but straightforward computation shows 
that 

Proposition 3.19 The plumbing trees Ap^q^r, ^p,q,r & M U J\f are full for all 
p,q,r > 0. □ 

It is not hard to see that the graphs of Figure [10] become full after adding 
— 1, — 2, — 3 appropriately to the (—1) -vertex. However, the graphs in the fam- 
ilies A, B, C are full only in the cases when during the blow-up process we only 
blow up edges of the configuration. 
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4 The classification of graphs of Case (A) 



Before starting the proof of Theorem l3.11l we need a little preparation, showing 
in particular that the graphs in Q are all full. 



4.1 Continued fraction computations 

In this subsection we flesh out Remark (2.8.2) of [33]. Define the class of 
plumbing trees Qr as the minimal set of plumbing trees which (a) contains T = 
(—4) and (b) if the linear chain T = (— ai, . . . , —a^) is in {di (z N, Oj > 2) 
then so are Fi = (—2, — oi, . . . , —an — 1) and r2 = (— oi — 1, — a2, . . . , —an, —2) . 
Notice that for all F € we have that the tree is, in fact, a chain. Let 
[ai,...,a^.] (with Oj > 2 integers) denote the value of the continued fraction 
expansion 

1 



Proposition 4.1 The plumbing tree T = (— ai, . . . , — a^) (with > 2 inte- 
gers) is in Qj. if and only if there are relatively prime p > q > such that 

[ai, ...,ak\ = -. 

pq — I 

Proof We start the proof with a simple auxiliary result concerning continued 

2 

fractions. Suppose therefore that [ai, . . . ,ak] = ; we determine the value of 
[ai + 1, . . . , Cfc, 2] . In the computation we will use the fact [19, Appendix] that 
if [bi, . . . ,bn] = f then [bn, • • • , &i] = ^ , where vv' = 1 (mod u) . According 
to this principle and the definition, we get that 

[ai + 1,..., ttk] = + 1 = — , 

pq — 1 pq — 

hence 

consequently 



[2,afc,...,ai + l]- + 



+ — 1 ' 
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implying that 

[ai + 1,... ,afc,2] 
In a similar manner we get that 

[2,ai, . . . ,afc + 1] 



(p + q) 



2 



qip + q)-l' 

{P + g)^ 
P(P + Q') - 1 



Consider now a tree T £ Qr, given by the array (— ai, . . . , — afc) • Using induction 
on k it is fairly easy to see that the statement of the Proposition holds: for 
r = (—4) choose p = 2 and q = 1; otherwise T is constructed from V of 
shorter length, hence induction, the above computation and the fact that p + q 
and q are relatively prime if and only if p and q are, conclude one direction of 
the proof. 

Suppose now that T is given by an array (— ai, . . . , — a^) such that [ai, . . . , ak] = 

2 

^j^— j- for some relatively prime integers p and q. Induction on the length of 
the Euclidean algorithm for determining (p, q) = 1, together with the above 
formulae and the uniqueness of the continued fraction expansion readily imply 
the converse direction. □ 



Notice that, as a consequence of the above result, elements of Q are exactly 
the plumbing chains considered in [23] as generalized rational hlow-downs. In 
particular, Gr = Q ■ 

Proposition 4.2 For any p > q > relative prime, the symplectic plumbing 
tree Fp/q is full. 

Proof Since for |r| = 1 the graph (—4) is full, and the inductive step con- 
structing elements of Qr decreases Yl'^i by 3 when increasing the number of 
vertices by 1, it is obvious that elements of Qr are full. Now the above identi- 
fication of Q with Qr concludes the proof. □ 



4.2 The proof of Theorem ISTTll 

After these preliminary results we are ready to prove Theorem [3TTTJ It turns out 
to be more convenient to prove a slightly stronger statement than Theorem lS.llj 
which obviously implies the result. 

Proposition 4.3 Suppose that F G 5 involves an index t of type (6), that is, 
r is listed in Case (A) . Then F G with the additional property that the two 
vectors containing —Et are the two endpoints of the plumbing chain. 
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Proof The proof will proceed by induction on n = \T\. The statement is 
easy to check for n = 2. Consider a graph F on n vertices; by our inductive 
hypothesis we can assume that for all k < n the symplectic plumbing trees of 
Case (A) defined on k vertices satisfy the conclusion of the proposition. We 
can also assume that n > 3. 

First we show that if the two vectors vi,V2 containing —Ef are leaves of F 
then F S . Add Et to vi , V2 and delete the one (call it v ) which has smaller 
decoration in absolute value. The resulting plumbing tree F' G 5, defined on 
(n — 1) vertices, is still connected (since we deleted a leaf), and it is embedded 
in (n — 1) = ©j^t(-E'j). It follows from the above construction that F' still 
has no index of type (9), therefore it is still of Case (A). We claim that F' 
is also minimal. If it contains a vertex of the form Ei , then the two leaves 
vi,V2 of F containing —Et had the shape vi = E^^ — Et and V2 = E^^ — Et. 
This implies Q{vi,V2) = —1, a contradiction. Therefore F' is minimal, and 
so by our inductive hypothesis we have that F' G and the index t' of type 
(6) appears in the two leaves of F'. Since a graph in Q is full, for the deleted 
vector V we have < 2, therefore it can only have the shape v = Et' — Et- 
This observation readily implies that F can be built from F' by adding —Et to 
the vector on one of its ends, and concatenating F' with a new vector v having 
v'^ = —2 on the other end. Since T' £ Q , this shows that T £ Q. We also 
see that in F the vectors involving type (6) indices are on the two ends of the 
plumbing chain. 

Suppose now that (at least) one of the vectors vi,V2 containing —Et is not a 
leaf, say it is vi . Our goal is to derive a contradiction from this assumption. 
Since |Fj > 3, it has at least two leaves, therefore we have a leaf v with 
Q{v,Et) = 0. The vector v cannot be full, since then Ylu^v"^ would contain 
both Ei^ and Et with multiplicity —2. Similarly, by Corollary 13.51 the vector 

V cannot be of the form —2Ei^ — YljeJv either. So we can assume that 

V = Ei^ — J2jeJv type (4), that is, there is a single further 
—Ei^ in one of the vectors of F. Let v' denote the single vector adjacent to v 
in F. If —Ei^ is not in v' , then we can erase v from F and — from the 
vector w containing it, and the resulting graph F' (now on (n — 1) vertices, 
with an embedding into (n — 1)(— 1) = ®i^i^{Ei)) is still minimal. Indeed, we 
changed only w , hence F' is nonminimal only if w was of the form Ei^ — Ei^ , in 
which case Q{v,w) > 1, giving a contradiction, since w ^ v' and v' is the only 
vector having nontivial pairing with v. Noting that the adjunction equality 
p.ip still holds at w , V E S. The graph F' still does not have any index 
of type (9), hence by induction V £ Q and so F' is full. As before, this fact 
implies \v'^\ < 2, hence either v = Ei^ (contradicting the minimality of F) or 
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V = Ei^ — Ej . Then v' = Ej — J2keJ , > hence after deleting v the vector v' 
in r' will not be full, providing the desired contradiction. 

In the last case to consider, when —Ei^ is in v' , we need to refine the above 
argument in order to prove minimality for V . Modify T first by adding v to 
v' ; notice that with this move we eliminated the index , hence the resulting 
r" embeds into (n — 1). Since {v + v')'^ < < —2 and the adjunction 
equality (jl.ip holds for v -\- v' , it follows that T" is in S involving no index 
of type (9), hence by induction T" € Q and vi,V2 (containing —Et) are both 
leaves in V" , although vi was not a leaf in F . This shows that v' = vi, hence 
by deleting v from T and —Ei^ from v' = vi we get a minimal graph T', since 
vi = v' still contains —Ef. Therefore the argument given for the case above 
applies and provides the desired contradiction, completing the proof. □ 

For the proof of Theorem 11.81 we also need 
Proposition 4.4 If F e Q then F G 5. 

Proof For the graph F G ^ with |F| = 1 the statement is obvious: since F is 
full, it is (—4) and so the embedding v i— > —2E is suitable. If F C (n — 1) = 
®^=i{Ei) with —Et in vi, f2 on the two ends of the plumbing chain (recall that 
t is of type (6)), then the new vector Et — En and the modification V2 — En 
provides an appropriate embedding of the next element Tnext £ Q into n(— 1) . 
(See also the arguments in Sections [7] and [HI) □ 

5 Classification of graphs of Case (B) 

Before examining the graphs listed under Case (B), we need a little preparation. 

5.1 Generalities for embeddings of Cases (B) and (C) 

Notice first that a simple case-by-case check shows that on 4 vertices there are 
exactly three graphs in S with embeddings into 4{— 1) of Cases (B) and (C); 
these configurations are shown by Figure [TJ Notice that these graphs are all 
full and the graph of Figure [T^a) is both in W and in A; similarly Figure [11(b) 
belongs to both the families M and B , and Figure [I^c) to both M. and C . 

Definition 5.1 A vector v = Ei^ — minimal plumbing tree 

F is called reducible if the further —Ei^ 's are contained exactly by the vectors 
adjacent to v. That is, Q{v,w) = 1 if and only if Q{Ei^,w) = 1. 
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Note that for a reducible vector v = Ei^ —YljeJ^ have that Q{— ^ji"^) = 

for all w 7^ in F: li Q{v,w) = ^ then w contains no —Ei^ by the reducibil- 
ity of V, hence Q{—^j(zj^Ej,w) = Q{v,w) = 0. If Q{v,w) = 1 then 

1 = Q(v,w) = Q{E,^,w) + Q{- Ej,w) = 1 + Q(- ^ Ej,w), 

which implies the statement. For example the central (that is, of valency three) 
vertices of the graphs of Figure [1] under the embeddings given by Proposi- 
tions 15.71 and 16.91 are reducible. Notice that the valency of a reducible vector 
is 1, 2 or 3, and in the last case v = Ei — X^jgj^ Ej where 1 is the index of 
type (9). The presence of a reducible vector will be convenient when applying 
inductive proofs. 

Proposition 5.2 Consider the graph F € 5 with indices either of Case (B) 
or of Case (C). Suppose that in F aU leaves are fuU. Then F is full. 

Proof We start with the observation that such a graph admits a unique vertex 
of valency three and all others are of valency < 2 . This follows from the fact 
that if 1 denotes the index of type (9) then every leaf f G F must contain 
—El ; otherwise, the sum u would have both —2Ei^ and —2Ei . (The 

case = 1 \s easily excluded.) Therefore there are at most three leaves and 
if there are only two, then the sums of the two sides of vi = Ei — '^j^j^ Ej 
are —2Ei — J2jeJ' Ei — Ei — J2jeJ" ; these two vectors pair 

negatively. In addition, if u = Ei^ — J2je.Jv ^ ^^^^^ then one —Ei^ is 

in another leaf: by considering the sum u of all vectors which are not leaves we 
see that u contains Ei with multiplicity +1 and so it cannot contain —2Ei^ . 

Turning to the proof of the proposition, suppose first that there is a reducible 
vector V = Ei^ — "^j^j^ Ej in F. Since all leaves are full, no reducible vector 
of valency 1 exists in F . If is of valency two, then change v to Ei^ , blow 
down Ei^ and add v — Ei^ = — Ylj^j^^j t° potential (—1) -vertex. (If 
there is no (—1) -vertex in the blown down graph then add it to any vector of 
the graph.) In this way we get a minimal tree in S, still of Case (B) or (C), 
with full leaves, therefore induction applies and so the blown down graph is 
full. Since we changed the sum of the squares by 3, it shows that F was full. If 
the reducible vector is of valency three, then it is equal to vi = Ei — X^^gj^ Ej 
(where 1 is the index of type (9)), and since the leaves are full, we have n = 4: 
any leaf must contain —Ei but since vi is reducible, all vectors containing 
—El are adjacent to vi . The graphs in 5 on 4 vertices (given by Figure [1]) are 
known to be full. 

In the case when there is no reducible vector we need a lemma: 
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Lemma 5.3 Let w € T he a vector difFerent from the central vector vi (of 
valency three) and let the vector next to w in the path connecting w to the 
central vector vi he denoted by w' . Suppose that there is no reducihle vector 
on the path hetween w and vi. Then —Ei^ is in w' . 

Proof If wi = w,W2 = w' ,W3, . . . ,Wk = vi denote the vectors on the path 
connecting w with vi then Wk-i does not admit Ei^^ = Ei (since besides 
vi this basis vector is in leaf only), so Wk = vi must contain — in 
order Q{wk-i,'Wk) = 1 to hold. Since Wk-i is not reducible, the potential 
other —Ew^._-^ cannot be in Wk-2 , implying that Wk-i must contain —Ew^_2 ■ 
Applying the same principle we arrive to the fact that w' = W2 contains —Ei^ . 

□ 

Returning to the proof of Proposition 15.21 suppose now that T contains no 
reducible vector. Take a leaf w on a leg of length > 1 and denote the vertex 
adjacent to u by u' (which, by the length assumption, is different from vi). 
Since there is no reducible vector on the leg of u , according to Lemma 15.31 
we get that —Ei^ is in u' . Therefore by replacing the edge uu' with u + u' 
and deleting —Ei^ from another leaf we get a graph F', and since V embeds 
into (n — 1)(— 1) = ®i^i^{Ei) and it is obviously minimal (since leaves contain 
—El), we get that T' G 5. Since it still has an index of type (9), it is of Case 
(B) or (C). In order to apply induction, we only need to show that F' has 
full leaves, and since we changed only one leaf, it boils down to showing that 
u + u' = Ei^, — Ej is full. In other words, we have to find two —Ei^, in F . 
The first one is easy to find, since the lack of reducible vectors (by Lemma [5. 3p 
implies that — -Ei^, is in the vector ^ u adjacent to u' . To find the second 
one, we need a longer argument. Let G F denote the leaf containing —Ei^ . 
If the leg of vi is of length > 1 , then (again by the above principle) one —Ei^^ 
must be in the (unique) vector adjacent to vi , and the other one (which exists, 
since vi is full) in a leaf, hence there is none in u', although Q{u',vi) = 0. 
Since both vectors contain —Ei^ , this implies that —Ei^, is in vi , finishing the 
argument. We still have to deal with the case when the leg of vi is of length 1, 
that it, vi is adjacent to the central vertex vi . If the third leg of F (i.e. the one 
with leaf w distinct from u and vi ) is of length > 1 , then using this w as the 
starting vector instead of u the inductive argument proceeds. Therefore we only 
need to consider the last case when two legs of F are of length one. Suppose 
that the leaves of these short legs are vi and w as above. Then, as above, we 
can assume that —Ei^ is in vi , and if —Ei^, is not in vi then —Ei^^ must be 
in u' . This implies that —Ei^^ cannot be in u, hence it must be in w , and so 
either —Ei^, is in w (finishing our search) or —Ei^ is in n', which contradicts 
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the fact that Q{u,u') = 1 since —Ei^ also contributes to u. This final (long) 
observation concludes the proof that u-\- u' is full, hence by induction we can 
assume that V is full, and since when forming V from T we increased the sum 
of squares by 3, this implies that T is full. □ 

A useful consequence of the above result provides an easy characterization of 
full graphs in S: 

Corollary 5.4 The plumbing graph F G 5 of Cases (B) or (C) is full if and 
only if r has three leaves. 

Proof The first paragraph of the proof of Proposition 15.21 shows that if T is 
full (hence admits only full leaves) then T has three leaves. Conversely, if F 
has three leaves and all leaves are full, then by Proposition 15.21 the plumbing 
graph r is full. Consider now the case when F has three leaves and f is a 
nonfull leaf. By denoting the unique vector adjacent to v by v' we distinguish 
two cases: If —Ei^ is not in v' then by erasing v and adding Ei^ to the vector 
w (t^ v') containing —Ei^ we get a minimal graph with three leaves on less 
vertices, hence induction and the fact v'^ < —2 implies that F is full. If — 
is in v' , then the above argument breaks down only if v' = Ei^, — Ei^ , i.e., 
after deleting v and — the resulting plumbing graph is not minimal. Now 
adding v to v' (and applying induction) we get that the resulting graph F' is 
full. This, however, means that the other two leaves w,u of F are full and (by 
denoting the type (9) index by 1) the basis element —Ei is in v (since it is 
in V + v' but v' = Ei^, — Ei^ ). Since u and w are full, a copy of —Ei is in 
both u and w. Now Q{v,u) = Q{v,w) = implies that —Ei^ and —Ei^ are 
in V, and so are in v + v' . In this case Q{v',u) = Q{v',w) = shows that both 
u and w contain —Ei^, . In this point we reached the desired contradiction, 
since a vector other than v can connect to v' only through —Ei^, . This final 
contradiction shows that a graph with three leaves is full. □ 

5.2 Embeddings with indices of Case (B) 

We are now ready to consider graphs F G 5 with indices of Case (B). As before, 
we denoted the type (9) index by 1, while the type (2) index will be denoted by 
2. Let V denote the vector containing —E2 ■ In the classification we follow the 
strategy of first proving that a graph F of Case (B) always admits a reducible 
vector v; this vector always contains —E2; and, either v is of valency three (in 
which case we show that |r| = 4 and the graph is given by Figure [Dj^c)), or we 
can contract it and apply induction. 
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Proposition 5.5 Suppose that T is of Case (B) and v contains —E2 (where 
2 is the index of type (2)). Then for v we have v'^ = —2; in particular, 
V = Ei^ — E2 is reducible. 

Proof We proceed by induction on |r|. For n = 4 a case-by-case check 
verifies the result. Suppose that the statement is verified for ah graphs on less 
than n vertices, and T is of Case (B) defined on n > 5 vertices. 

Suppose first that F has a nonfull leaf u = Ei^ — ' which is adjacent 

to u' . Assume first that —Ei^ is not in u' . If ti contains —E2 then either 
ti^ = —2, verifying the result, or we can move —E2 to any other vector and 
keep the resulting graph minimal. Therefore in the following we can assume 
that —E2 is not in u. Delete u from F and the single —Ei^ from the vector 
w containing it (hence w ^ u'), and get F' embedded in (n — 1). The 
usual argument shows that F' is minimal: if w = Ei^ — Ei^ then Q{u,w) 7^ 0. 
Also, since —E2 is in F' G 5, it is obviously of Case (B). Therefore by induction 
—E2 is in a vector of square —2 in F'. The basis element —E2 cannot be in 
w & T , since then by induction (w + Ei^)'^ = —2 and so Q{u,Ei^ — — E2) = 
Q{u, w) ^ 0. This shows that the vector containing —E2 was not changed when 
creating F' from F hence the statement of the proposition follows by induction 
on F . We have to examine the case when u' contains —Ei^ . Then adding u 
to u' we can apply induction again. If —E2 is in u + u' then by induction 
(n + u')"^ = —2, implying = (tt')^ = —2. If —E2 is not in u + u' then —E2 
is in a vector not altered by adding u to u' , implying the result. 

Suppose next that all leaves are full. Then by the proof of Proposition 15.21 
the graph F has exactly three leaves and (again by Proposition 15. 2p F is full. 
Assume that n > 4 and let n be a leaf on the longest leg (of length > 1), 
adjacent to u' . Assume first that on this leg all vectors are of the form w = 
Ei^ — X^jgj^ Ej . By Lemma [5^ if u' does not contain —Ei^ , then on the leg 
there is a reducible vector v = Ei^ — 'YlijeJv ^3 valency two. Modifying v to 
Ei^ we can blow it down, and in the blown-down graph there is at most one 
(—1) -vertex, to which we can add v — Ei^ , hence forming a minimal graph. 
Note that the blown down graph F' has also three leaves, and since before 
adding v — Ei^ it cannot be full, by Corollary 15.41 the graph F' must contain a 
vector of square (—1); we added v — Ei^ to this vector. Induction now shows 
that in this graph —E2 is in a vector of square —2. This vector was either 
intact by our operation, or it is one of the two affected by the blow down. In 
the first case the proof is obviously complete, in the second case we see that 
the two vectors (after the blow-down) cannot have the shape Ea — E2 and 
El, + V — Ei^ since these two vectors give zero pairing with each other. This 
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shows that v — Ei^ = —E2, verifying the statement. 

If u' contains —Ei^ , then the other —Ei^ must be in one of the leaves of the 
graph, cf. the proof of Proposition [5?2l Consider the graph V we get by adding 
u to u' and deleting —Ei^ from the other leaf. Since F was full, the graph T' 
is also full, and so has full leaves. Then —E2 is in a vector of square —2 in 
r', which cannot be the leaf we modified, since —Ei is there, hence it would 
have square —3 in T' . Therefore —E2 is either in a vector not changed by our 
reduction or in u + u' , both cases implying the result. 

Finally we have to consider the case when on the longest leg we chose there is a 
vector w of the form —2E3 — X^jgj^ Ej . In this case —Ei must be in w , since 
otherwise the sum of vectors between w and the central vector vi (incuding 
both) would contain Ei and — 2-Ej for some j. (There is no —Ei between 
w and vi since —Ei must be in leaf.) Therefore t/; is a leaf. If w' is the 
unique vector adjacent to w then —Ei^, is in w , hence the argument given in 
Lemma fS. 31 shows the existence of a reducible vector on the leg of w . From that 
fact the proof given above applies. Notice that if there is no vector between w 
and vi then (since we chose the longest leg of F) we get that |F| = 4, which 
case has been already discussed. □ 

As a final preparatory result, we need to examine the case when F has a re- 
ducible vector of valency three. 

Lemma 5.6 Suppose that F is of Case (B) and it has a reducible vector 
of valency three. Then |F| =4 and F is isomorphic to the graph given by 
FigureW(c). 

Proof Obviously vi = Ei — X^jgjj Ej can be the only reducible vector of 
valency three. Suppose that it is adjacent to ui,U2,U3. Then by Corollary 13.51 
we have that one of the vectors, say ui must be of the form ui = —2E3 — 
^jgj^ Ej . (Recall that in Case (B) the graph contains an index of type 
(5).) The shape of vi + ui + U2 + U3 implies that U2 = E^ — J2jeJ^ • 
U3 = E4 — Y2jeJu then a straightforward argument (based on the fact that 
Q{ui,Uj) = for 1 < i 7^ j < 3) shows that —E4 must be in ui and U2 (since 
ui,U2,U3 all contain —Ei by the reducibility assumption). Let w = vi — Ei; 
by the reducibility of vi we have that Q{w,u) = for all u distinct from vi. 
Suppose that n G F contains —E2. If u is among {ui, ni, U2, tis} then delete 
—E2 from it, otherwise modify u to U + E2 + W. Finally contract the subgraph 
{vi,ui,U2,U3} to the single vertex E1 + U1+U2 + U3 + E3 + E4. In this way we 
get a new minimal graph F' G 5 on n — 3 vertices, embedded into (n — 3) (— 1) , 
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since the indices 2, 3, and 4 have been ehminated. Notice that T' contains an 
index of type (3) (the index 1 which was of type (9) in F), hence by Theorem l3.8l 
(cf. Remark 13 .Op we get that |r'| = n — 3 = 1. The classification of graphs on 
4 vertices then concludes the proof. □ 

Now we are ready to prove the classification result for this case: 

Proof of Theorem 13.121 Let f S T be the vector containing —E2 ■ By 
Proposition 15.51 we know that v + E2 = Ei^ is of square —1 and therefore 
it is reducible. If v is of valency 1 or 2 then we can blow v + E2 = Ei^ down, 
in the resulting graph V there is no Ei^ , and in addition there is at most one 
vector of square —1. By adding —E2 to this potential (—1) -vector (resulting 
r"), by induction we have F" € C; moreover the vector we added —E2 to has 
square —2, hence before adding —E2 it was of square —1, implying that F € C 
If the valency of v is three then the application of Lemma 15.61 concludes the 
proof. □ 

As in Proposition 14.41 '^^ ^-Iso need that elements of C actually satisfy the 
conditions defining S . 



Proposition 5.7 If F G C then F G 5. 



Proof The vectors —2E^ — Ei — E/^^Ei^E^ — E4 — Ei,E4 — Ei provide an 
appropriate embedding of the graph of Figure fTOTc) into 3(— 1) . After n blow- 
ups the resulting graph on (n + 4) vertices embeds into (n + 3)(— 1) , and by 
adding —E2 to the unique (—1) -vertex, the proof is complete. Notice, for 
example, that the graph of Figure [T]^c) embeds into 4(— 1) as —2E^ — Ei — 
E4,Ei- E2,Es- E4- Ei,E4- El, cf. Figure [H □ 



-2ii/3 — El — ii/4 El — E2 E^ — El — i?4 
• • • 



• E4 — El 

Figure 14: The embedding of the first element of C into 4(— 1) 
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6 Classification of graphs of Case (C) 



Suppose now that F embeds into n{—l) with indices listed under Case (C). 
Notice first that in this case for every index i there is a unique vector Vi such 
that 

Vi = Ei-'^ Ej. 

In the following we will distinguish two cases, according to whether the leaves 
of r are full or not. 

6.1 Graphs with full leaves 

We start with the case when all leaves of the plumbing tree are full. As before, 
1 = 1 denotes the unique index of type (9); there are exactly three leaves, 
each containing —Ei , and if f = Ei^ — J2jeJv ^® ^ ^^^^ then one —Ei^ is 
contained by another leaf, cf. the proof of Proposition 15. 2[ The unique vector 
vi = El — X^jgj^ Ej is of valency three and all other vectors have degu < 2. 

Graphs with reducible vectors 

First we will examine the case when the leaves are full, and the graph contains 
reducible vectors. 

Theorem 6.1 Suppose that F is a graph with indices of Case (C), all leaves 
are full and there is a vector which is reducible. Then T E AU B . 

Proof We will proceed by induction. Consider the reducible vector v = Ei^ — 
X^jG J„ ■ Since the leaves are full, a leaf cannot be reducible. If v is of 
valency two, then change it to Ei^ , blow it down and consider the resulting 
graph F'. Since F' with three leaves cannot be full (we erased v and two 
further —Ei^ ), by Corollary 15.41 it is not minimal. Add v — Ei^ = — '^ZjeJv 
to the (—1) -vector and get F" . This is a minimal graph, the leaves are still full, 
by construction it has a reducible vector (the (—1) -vector to which we added 
— J2je,j^ hence induction applies, showing that F" € AuB. Now F is 
gotten from F" by considering the reducible vector w = Ei^ — '^Zj&j^ ^ T", 
adding J2jeJm *° blowing it up and then subtracting X]jeJ» from the 
resulting new vertex with decoration (—1). 
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The blowing down procedure will stop only when degv = 3 for the reducible 
vector V . Since the leaves are full, in this case we have n = 4 , and we get that 
the resulting graph is one of Figures [U^a) or (b). Since in that case the square of 
the correction term — Yljej^ added to the (—1) -vertex is —2 or —3, it 

must have been the case throughout the whole process, since the two (or three) 
basis vectors cannot be grouped in two groups such that they give zero pairing 
with every other vector. This last observation completes the proof. □ 

Graphs w^ith no reducible vectors 

The next case to consider is when the graph T has full leaves and it contains 
no reducible vector. It turns out that this is the longest case to discuss, and we 
will divide our classification into futher subcases. To do that, recall that since 
the graph has full leaves, it is full, and has exactly three leaves wi,W2 and ^3 . 

Definition 6.2 Suppose that the graph T of Case (C) is full and admits no 
reducible vectors. 

• The leaves of T are of type Z3 if (after possibly renaming the leaves) 
-Ei^^ is in W2 , -Ei^^ ™ ^3 and -Ei^^ is in wi . 

• The leaves of the graph T as above are of type Z2 if (again, after possibly 
renaming the leaves) —Ei^ is in W2 , another —Ei^ is in W3 and then 
it follows that —Ei^,^ is in ^2 and —Ei^^ is in ws . 

• The leaf w = Ei^ — X^^gj^ Ej of a graph F with full leaves and no 
reducible vectors is called free if the single vector w' with Q{w,w') = 1 
does not contain —Ei^ . 

It is easy to see that if a leaf w is free, then (since F contains no reducible vector) 
it is adjacent to the central vertex vi (of valency three), that is Q{w,vi) = 1. 
It is worth mentioning that Q{w,vi) = 1 might hold without w being free. In 
the graph F there are three leaves, and if all are free then the graph is defined 
on four vertices and is nonminimal (admitting the shape given by Figure [T5| 
with vectors E2 — Ei — E3 — £'4, Ei, E^ — Ei — E2 — E4 and E^ — Ei — E2— E3). 
In the following therefore we restrict our attention to the cases when there are 
zero, one or two free leaves in F. In fact, by definition if the leaves {wi, 11)2,103} 
are of type Z2 then wi is automatically free, hence in this case we have only 
two cases to examine. Notice first that 

Lemma 6.3 Any graph T £ S of Case (C) with full leaves is either of type 
Z3 or of type Z2 . 
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-1 -4 
-f • 



i-4 

Figure 15: (Nonminimal) graph with three free leaves 

Proof Let wi = Ei^^ ~Ylij<^.j^ be a leaf. We already know that one —Ei^^ 
is in another leaf, say in W2 ■ If the third leaf also contains —Ei^^ then in 
order to have Q{w2-,w^) = (since both vectors contain —Ei and —E-i^ ) we 
have that 

W2 = Ej — E-\ — Ej — Ej — . . . and w-? = Ej — E^ — Ej — Ei — . . . , 
showing that the leaves {wi ,W2,w^} are of type Z2 . 

If the third leaf does not contain —Ei^^ then (in order to achieve Q(wi, ^3) = 
0) we have that —E-i^^ is in wi. To get Q{w2-,wz) = 0, we either have that 
—Ei^^ is in W2-, which provides a set of leaves {wi,W2,W2,} of type Z2 (with 
the indices permuted), or —Ei^^ is in W3, showing that the leaves are of type 
Z3 . Since we have examined all possibilities, the proof is complete. □ 

The following two statements now classify graphs with full leaves and no re- 
ducible vectors: The graphs of Figures [23H28] (where the expressions of the 
vertices are also indicated) might be helpful in following the proofs. 

Proposition 6.4 Suppose that F € 5 of Case (C) has full leaves, no reducible 
vectors and its leaves are of type Z3 . 

• If F has no free leaf then F € W . 

• If it has one free leaf then F is isomorphic to ^p,q,r with p > 1 and 
q,r >0 (and so T £ M). 

• If T has two free leaves then it is isomprhic to ^p,q,r with p > 1 and 
q,r >0 (and so T e M). 

Proof Suppose first that F admits no free leaf. Let us fix a leaf wi and assume 
that —Ei^ is in W2 ■ If w'^ is the unique vector adjacent to wi , then according 
to Lemma 15.31 the other —Ei^ is in w'l . The same principle also shows that if 
w" is the next vector on this leg then it contains —Ei^, ; and so on throughout 

the leg. At the same time, since Q{w2,w[) = 0, the fact that —Ei^^ is in w'^ 
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implies that —Ei^, must be in W2 as well: recall that since there are no free 

leaves, —Ei^^ cannot be in w[. Suppose that there are p vectors ui,...,Up 
on the leg of wi (not counting wi and the central vector vi ) . Then the above 
argument shows that in ^2 we have all the basis vectors —Ei^^ , next to —Ei^^ , 
—El and Ei^^ . This shows that W2 < —p — 3. The same argument now applies 
to all the three legs of F. The central element vi = Ei — X^jgj^ Ej must be 
adjacent to the three legs, and since all three Ei 's are in leaves and the leaves 
are not free, it follows that vf < —4. A simple count on the possible value of 
vf shows that the estimates sum up to — 3|r| — 1 (its smallest possible value) 
therefore the above inequalities must be equalities, and the shape of V is given 
by Figure [3 for some appropriate p,q,r > 0. This concludes the proof of the 
first case. 

Suppose now that F admits one free leaf, say wi . This condition means that 
one —Ei^ is in a leaf, the other is not (since the graph is not of Z2-type), 
and it is also not in the central vector. Suppose that it is in u on one of the 
legs. The leg is determined in the following way: if —Ei^ is in W2 then the 
vector u must be on the leg of W3 otherwise the absence of reducible vectors 
would imply Q{wi,vi) = 0, a contradiction. The vector u divides this leg into 
two pieces, having p — 1 vector on the side towards the leaf, and q towards the 
central element (not counting the leaf and the central vector) for some p > 1 
and g > 0. The same estimates as before can be used to estimate the squares 
of the leaves, resulting wf < —p — 2, < — g — 4 and < —r — 3 (where 
r denotes the number of vertices on the leg not containing u). The central 
vector must satisfy only < —3 since there is one free leaf (which can connect 
to vi by sharing —Ei). On the other hand, since u contains —Ei^_^ we get 
that < —3. Again, the sum of the estimates already sums up to — 3|F| — 1, 
showing that all inequalities must be equalities and so F is of the form Ap^g^^ . 
Since the graph is of type Z3 , the basis element —Ei^^ cannot be in the leaf 
W2 , therefore we need p >!. (The degeneration p = will lead to a graph of 
type Z2, cf. Proposition 16.51 ) 

Finally, the presence of two free leaves wi , W2 means that two legs are degen- 
erated to a single leaf, hence the second copies of —Ei^ and —Ei^ are on the 
same (nontrivial) leg. An argument similar to the previous one shows that if 
—Ei^ is in the leaf of the long leg, then the basis vector —Ei^ is then one 
closer to the leaf from the two "free" basis elements —Ei and —Ei . The 
exact same analyis as above now shows that if these two basis vectors are in 
different vertices, then F is of the form ^p^q^r with p, r > 1 ; and finally F is 
isomorphic to ^p^qfi if both —Ei^^ and —Ei^^ are in the same vector. Notice 
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that since T is of type Z3 , this vector cannot be a leaf. The degeneration when 
both these basis elements are in a leaf is exactly Ao,g,o > which case — according 
to our point of view — falls in the category of Case (B) rather than Case (C). 
Now this vector u containing both —Ei^^ and —Ei^^ will satisfy < —4, 
hence the usual argument of summing the squares provides the result. □ 

Proposition 6.5 Suppose that F G S of Case (C) has full leaves, no reducible 

vectors and its leaves are of type Z2 . 

• If it has one free leaf then F is isomorphic to Ao,g,r with q,r > 0, in 
particular F e J\f . 

• if F has two free leaves then it is isomprhic to Ao,p,r f<? > and r > 1), 
soF eM. 

Proof Notice that (as we already remarked) the fact that F is of type Z2 
implies that there is a free leaf wi , and both —Ei^^ are in the two other leaves. 
The same idea and the estimate on the sum of squares shows that such a graph 
is isomorphic to Ao,q,r for some g,r > 0. 

If there are two free leaves wi,W2 (and F is still of type Z2) then for wi both 
—Ei^^ are in leaves (as is dictated by the fact that F is of type ^2)5 but the 
second —Ei^^ is on the single nontrivial leg. It gives rise to a vector u with 
< —3, and so the usual estimate on the sum of squares identifies F with a 
graph Ao,5,r for r > 1 and g > 0. Again, by degenerating —Ei^^ to the same 
leaf (i.e., considering r = 0) we get a graph Ao,5,o of Case (B). □ 

6.2 The case of nonfull leaves 

The final case to be considered is when the graph F ^ S has indices of Case 
(C) and it also admits nonfull leaves. 

Lemma 6.6 IfF has a nonfull leaf then it has a reducible vector. 

Proof As usual, we use induction on |r| . Suppose that w is a nonfull leaf 

adjacent to v' . If v' contains ~Ei^, then v is reducible, and we are done. 
If v' does not contain —Ei^ , then delete v and —Ei^ from the graph. (The 
term —Ei^ was contained by w, and since Q{v,w) = 0, it is easy to see that 
{w + Ei^Y < ~2, hence the resulting graph is minimal on less vertices.) Now 
if the resulting graph F' G 5 admits a nonfull leaf, then induction shows that 
r' admits a reducible vector. It is obviously reducible in F as well, unless it 
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is the (potential) new leaf v' of F', in which case (since —Ei^ was not in v') 
we get that v' was reducible in F. In case in F' all leaves are full, then we 
argue as follows: there are exactly three leaves in F', and by Proposition 15.21 F' 
is full, showing that X^^.gp' '^1 ~ ~3|F'| — 1. Since F is nonfull, we have that 
^^.gpU? > — 3|F| — 1 = — 3(|F'| + 1) — 1, and since we have dropped v and 
—Ei^ from a vertex of F, it means that > —2, contradicting the minimality 
of F. □ 

Before the final argument, we need to study the case when the reducible vector 
is of valency three, providing the analogue of Lemma |5.6[ 

Lemma 6.7 If F € 5 is of Case (C) and it admits a reducible vector of valency 
three then |F| = 4 and F is isomorphic to one of the graphs of FigureUKa) or 
(h). 

Proof The proof will proceed by induction on |F|. First, a simple case-by- 
case check shows that such graph does not exist if |F| = 5. Suppose now that 
F G 5 admits a reducible vector vi of valency three. Let u € F be a leaf with 
Q{v,vi) = 0. If |F| > 5 then such leaf exists, and since vi is reducible, it is 
nonfull. Following the usual line of reasoning, either delete v and the unique 
further —Ei^ (if —Ei^ is not in the unique vector v' adjacent to f ) or add v 
to v' . In this way we get F' G 5 on |F| — 1 vertices, still admitting a reducible 
vector of valency three, hence induction yields that F must be equal to 4. The 
rest of the statement is an easy exercise. □ 

Theorem 6.8 If F is of Case (C) and has a nonfull leaf then T ^ AVJB. 

Proof By Lemma 16.61 the assumption implies that there is a reducible vector 
u G F . If deg f = 3 then by Lemma 16.71 the theorem is proved. If v is of 
valency 1 or 2, then we can modify v to Ei^ , blow down Ei^ and add v — Ei^ 
to the potential (—1) -vector of the resulting graph F'. We want to argue that 
F' also admits a reducible vector. If F' has a nonfull leaf then this fact follows 
from Lemma 16.61 In case all leaves of F' are full, then F' has three leaves and 
F' is full, hence before adding v — Ei^ it must have contained a (—1) -vector, 
which is automatically reducible. By induction on |F| we get that F' G AyjB, 
therefore in oder to prove the theorem we only need to understand how F can 
be rebuilt from the blown down graph F' . 

Suppose that v = Ei^ — ^jgj^ Ej is the reducible vector in F, and w is the 
reducible vector after the blow-down. We add — '^j^j^Ej to w, and repeat 
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the above procedure. This procedure will terminate only when the reducible 
vector has valency three, in which case n = 4, hence the sum of the tails (i.e., 
V — Ei^ ) of the reducibles add up to one, two or three basis vectors. If it is one, 
then it is under Case (B), since it means that that basis vector does not appear 
anywhere else, hence is of type (2). If it is two or three, then these come from the 
first reducible vector, since a single —Ei cannot be disjoint from all the vectors 
(since all indices appear in some vector with positive multiplicity). This shows 
that there are two cases, when {—Ylj^j^-^iY is —2 or —3, corresponding to 
the two cases growing from the two basic examples of Figure [10] which are of 
Case (C). □ 

In order to complete the equivalence of S with the set t/U>VUA/'U7W U^U^UC 
we also need 

Proposition 6.9 If T G W\jMu AuB then T G 5. 

Proof The proof of ^ C 5 follows the same idea as the proof of Proposi- 
tion 15. 7t the vectors E2 — Ei — E3, Ei, E3 — Ei — E4, E4 — Ei — E2 embed 
Figure fTOTa) into 4(— 1) such that the vector —E2 — E3 — E4 gives zero pairing 
with all these vectors above. After n blow-ups, the addition of —E2 — E3 — E4 
to the unique (—1) -vertex provides the embedding. The proof of the inclusion 
B C S proceeds in the same way: notice that Ei — E2 — E3 — E4, Ei, E3 — Ei — 
E2 — E4, E4 — El gives an embedding of Figure [TOT b) into 4(— 1) and —E2 — E3 
gives zero pairing with all the vectors listed above. Finally, for proving the 
inclusions W C 5, M C S and M C S we give the explicite embeddings by 
Figures [23] through [28] of the Appendix. □ 

With this final argument the proof of Theorem 11.81 is now complete. 



7 Constructions of rational homology disks through 
Kirby calculus 

In this section we prove Theorem 11.91 through embedding the plumbing 4- 
manifold M-p corresponding to certain F G 5 into #|r|CP^. Then the com- 
plement of Mr (with the reversed orientation) will be an appropriate rational 
homology disk B-p . The embedding of Mr into 7^|r|CP-^ will be given by Kirby 
calculus. We start by showing that a graph F G ^ gives rise to a 4-manifold 
which embeds into the connected sum of |F| copies of CP^. (This statement 
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has been already proved in many places, eg. [I], [5].) The proof uses induction: 
For the starting case T = (—4) the diagram of Figure [16] shows that by attach- 
ing a 2-handle, a 3-handle and a 4-handle to Mr (which in this case can be 
represented by the (—4) -framed unknot) we get CP^, hence the claim follows. 

Remark 7.1 This picture is simply the manifestation of the fact that twice 
the generator of -ff2(CP^; Z) can be represented by a sphere of self-intersection 
(—4). Another way to see this diagram is to regard the (—4) -sphere as the 
representative of twice the generator (with orientation reversed) and the (— 1)- 
sphere as the representative of the generator; then by blowing up one of the 
two (positive) intersections repeatedly we can build any graph in Q and in the 
meantime also verify the embedding we are looking for. 



Now suppose that F = (—2, — ai, . . . , —0^—1) is constructed from F' = (— ai, . . . , 
by the inductive step we used to construct Q (cf . Subsection I4.ip . We claim 
that by attaching a 2-handle (symbolized by the (—1) -vertex) to Mr as shown 
by the plumbing graph of Figure [17] we get a 4-manifold which embeds into 
#|r|CP2. To see this embedding we proceed by induction again; suppose that 
it is true for F', and use the diffeomorphism we get by blowing down the (— 1)- 
sphere of Figure [13 cf. Figure [l8] 

In order to show the necessary embedding for elements in A4 U Af L)W , notice 
first that Figure [T9l provides three Kirby diagrams for CP^: in (a) the 0-framed 
circles cancel the 3-handles, while (b) can be reduced to (a) by sliding one of 
the (— l)-circles off the others; whereas (c) differs from (b) by a simple isotopy. 
Now repeatedly blowing up the linkings of the three circles Ki,K2 and 
{p + 1, q + 1 and r + 1 times, respectively) we get a configuration of spheres 
in {p + q + r + 4)CP^ , cf. Figure [20l Sliding the 2-handles corresponding 
to the circles Ai over the handle corresponding to the central circle K we get 
Mr^^^ C {p + q + r + 4)CF'^ , showing that dMr^^ ,. bounds a rational homology 




+ a 3-handle and a 4 -handle 



+ a 3-handle and a 4-handle 



Figure 16: The embedding of F = (—4) into CP^ 
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Figure 17: Attachment of the (— l)-framed 2-handle to Mp 




Figure 18: The inductive step 



disk. Shding Ai over Bi and A2 , A3 over K we get the corresponding result 
for the 4-manifolds given by the graphs ^p,q,r- Finally, sliding Ai and A2 
over Bi,B2 respectively, and over K we get the desired results for ^p^q^r- 
Notice that by not applying blow-ups at some linkings of Ki,K2,K3 we get 
the degeneration of ^p,q,r for p = and of ^^p^q,r for p = and/or r = 0. 
The simple details are left to the reader. Notice that this approach provides a 
unified treatment of all graphs in W U A/" U . 



8 Smoothings of normal surface singularities with 
vanishing Milnor number 

Next we will show two methods for constructing smoothings of normal surface 
singularities which are rational homology disks. Notice that even for those cases 
treated in the previous section we will get stronger results: in this section the 
rational homology disks are smoothings of singularities, hence are equipped with 
natural Stein structures; in fact, they will be affine varieties, with computable 
fundamental group (and sometimes explicitly given universal covering spaces). 
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+ three 3— handles and a 4— handle 



(c) 



Figure 19: Surgery diagrams for CP^ 

In addition, the algebro-geometric method to be presented below apphes to 
cases which are not covered in Section [71 The constructions in this section will 
verify Theorem 11.101 



8.1 Smoothings of negative weights 

The first method is similar in spirit to the strategy we used in Section [71 This 
method, however, has the limitation of being applicable only for star-shaped 
graphs. Suppose therefore that F is a star-shaped graph given by the diagram 




(We assume that t > 3, thus excluding the case of cyclic quotient singulari- 
ties.) The strings of F are described uniquely by the continued fractions shown, 
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-3-r 




Figure 20: The diagram of Figure [TW c) after (p + q + r + 3) blow-ups 

starting from the node. Define its dual V by reversing the sign of all the deco- 
rations on r and applying 'handle-calculus' along the legs to turn the positive 
numbers into negative again (except for the central vertex, which might have 
positive decoration). More explicitely, consider F' given by 

"2/92 ^ ^ ^ ^* rit-i/qt-l 

"i/gi * * * *~ - - - -• nt/qt 

where now qi = Ui — pi. It is not hard to see that dMr and dMr' are 
orientation-reversing diffeomorphic 3-manifolds; in fact, as noted in the next 
paragraph, putting on appropriate complex structures, one sees that Mr U Mp' 
is analytically isomorphic to a blow-up of some -bundle over . It follows 
that for a negative-definite graph F its dual graph is no longer negative-definite, 
but its intersection form is of type While in Section [7] we embedded the 

manifold Mr into T^iriCP^, this time we will find an embedding of Mr' cor- 
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responding to the dual graph T' into CF^#{\T'\ - 1)CP2, the (|r'| - l)-fold 
blow-up of CP^ . As will be discussed, a holomorphic embedding of Mp/ with 
the above numerical condition will provide the desired smoothing. 

Suppose X = Spec{A) is a weighted homogeneous normal surface singularity; 
thus, A is positively graded, or X has a good C* -action, or A is the quotient 
of a positively graded polynomial ring by weighted homogeneous equations (see 
e.g. [20] for details as to what follows). Assume also that the link is a ra- 
tional homology sphere and suppose that the exceptional configuration of the 
minimal good resolution X ^ X is given by the graph F. A natural C*- 
compactification of X is given hy X = Proj{A[u]) , where u has weight 1; 
what has been added is a curve with t cyclic quotient singularities. Resolving 
just these singularities of X yields the projective variety X' , where one has 
added to X a curve configuration determined by the dual graph T' . (Further 
resolving on X' the original singularity thus yields two configurations of ra- 
tional curves, corresponding to F and to F', connected by rational —1 -curves, 
and blowing down to a -bundle over P^ , as in [19j.) 

A smoothing of negative weight of X (and of its compactifications X or X') is a 
smoothing obtained by adding terms of lower weight to the defining equations, 
and gives rise to deformations of both compactifications which are topologically 
locally trivial at oo (see [28j for details). In particular, such a smoothing of 
X' gives a smooth projective surface Z with a curve D of type F', and one 
has that the Milnor fiber of the smoothing is diffeomorphic to Z — D (e.g., \34:\ 
Theorem 2.2]). But under suitable cohomological conditions, there is a converse 
|28l Theorem 6.7] due to Pinkham: an appropriate pair {Z, D) gives rise to a 
smoothing of negative weight. We give a special case of Pinkham's result: 

Theorem 8.1 Let Z he a smooth projective rational surface, and D <Z Z a 
union of smooth rational curves whose intersection dual graph is of type F'. 
Assume 

rkH2{D;Z) = rk H2{Z;Z). 

If F is the graph of a rational singularity, then one has a fi = smoothing of a 
rational weighted homogeneous singularity with resolution dual graph F, and 
the interior of the Milnor fiber is diffeomorphic to Z — D . 

Proof By [28| Theorem 6.7] one must check the vanishing of H^{Z,0{E^^^)) 
for all A; > 0, where the E'^^'^ are effective divisors supported on what we have 
called D, and E = E^^'^ is the central curve. The case A; = is just the 
vanishing of the first cohomology of Z . We follow Pinkham's notation and 
arguments closely. The key point is that the traces D^''^ of the divisors E^''^ on 
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E are the familiar divisors used to write down the graded pieces of a weighted 
homogeneous singularity whose resolution dual graph is F; the vanishing of 
their first cohomology on E is equivalent to the rationality of the singularity 
[271 Theorem 5.7]. Thus, by the exact sequences 

^ -E)^ 0{E^^^) Oe{D^^^) 0, 

one needs only the vanishing of H^{Z,0{E^^^ — E)) for all k > 1. Write 
Fk = E^^"! - E^^~^^ - E,ioT k>l; these are reduced but reducible effective 
divisors, supported on the chains of rational curves emanating from E . Via the 
exact sequences 

^ ©(^C^-i)) ^ -E)^ Of^{e'^^'^ -e)^o, 

one can proceed inductively from the case k = 1, reducing the claimed vanishing 
to showing that [Fk, Op^ (-E^^''^ -£;)) = for all A; > 1 . A proof is indicated 
in [281 Lemma 6.9]; or, one can argue directly with the resolutions of the cyclic 
quotient singularities whose resolution graphs contain the support of the Fk ■ 

□ 

Remark 8.2 Note that the hypothesis rk H2{D;Z) = rk H2{Z;Z), without 
the assumption on the rationality of the graph T , gives directly that Z — D is 
a rational homology disk whose boundary is the link associated to T ; one does 
not need anything about singularities. 

We will describe pairs {Z, D) by blowing up appropriately certain curves C C 
CP^ , then taking D a subset of the total transform of C . Infinite families will 
come from systematically continuing the blow-up procedure. 

Example 8.3 [Graphs in the family M] Let C = Ci U C2 U Li U L2 be a 

plane curve of degree 6, where 

(1) Ci and C2 are smooth conies with a triple tangency at one point 

(2) Li is the line joining the two intersection points. 

(3) L2 is the tangent line to Ci at the simple intersection point with C2 ■ 

Blowing-up appropriately 8 times yields a smooth surface Z , so that the total 
transform of C has the dual configuration: 
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ei 




Here, solid unweighted vertices • denote ( — 2) -curves, while circle vertices are 
(— l)'s. Proper transforms of the components of C are labeled as before. One 
recovers the blow-up procedure by blowing down sequentially first eg , then ey , 
etc. Let r' be the configuration obtained by deleting the vertices eQ,Li, and 
68 ; it has rank 9 ( = rk H2{Z;Z)), and is dual to the basic configuration 



-3 



-2 



Thus, this construction gives a rational homology disk bounding the corre- 
sponding S . But one can repeatedly blow-up further, between 62 and Li , 

and then between the transform of 62 and its new neighbour. The same idea 
works between 64 and eg (and again between the transform of 64 and the new 
exceptional curves), as well as between C2 and eg. Doing this respectively p,q, 
and r times, the new exceptional diagram is 




To reverse the process, blow down sequentially the fi, gi, hi starting from the 
largest subscript (and define fo = Li, qq = e^jho = eg). The graph V obtained 
by deleting the —1 curves fp, Qq, and hr is 



(9+1) 



{p + 2) 



-• • • • • • 



(r + 2) 



-1 -(r+2)-(p+2)-(g+2) 

It is easy to calculate that the dual graph T is of type \,r,p ■ (We leave it to 
the reader to check the special cases when some of the p, q, r are 0.) This gives 
the desired boundaries for all graphs of type M. . 

Example 8.4 [Graphs in the families W and A^] A similar construction, 
starting with C the union of 4 lines Li, L2, L^, L4 in general position in CP^, 
yields rational homology ball smoothings for the triply-infinite families of type 
W and J\f. For the (3,3,3) type W, blow-up 6 times, giving 



£4 
O— 



ei 



£2 



O 65 



+1 



L4 
— •— 



L2 



£3 



£6 

Blowing up p additional times between L4 and cq and successor (—1) -curves, 
q times between L3 and 65 , and r times between L2 and 64 , and then removing 
the three (—1) -curves, gives a T' which is easily checked to be dual to ^p,q,r- 

For the (2,4,4) type J\f , blow up 7 times, yielding 



64 
O- 



ei 
-• 




er o- 
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(The self-intersection of L3 is 0.) Blowing up p additional times between Li 

and 64 and successor ( — l)-curves, q times between L2 and ey, and r times 
between L4 and es, and then removing the three (—1) -curves, gives V which 
is easily checked to be dual to ^p,q,r ■ 



Remark 8.5 How would one come up with such a configuration, obtainable 

by blowing up curves in CP^, given a star-shaped candidate F? One first 
forms r' as above. The lattice generated by the vertices is supposed to have 
a finite overlattice which is the second homology of a surface Z ; this must be 
the unimodular odd lattice with signature (1, n — 1) , where n is the number 
of curves in T' . In particular, generators of the overlattice are certain rational 
combinations of the vertices in T' , and the class K a canonical divisor is 
also such a combination. To find suitable rational (—1) -curves on the putative 
Z , one looks for elements e of the overlattice for which e ■ e = —1, K ■ e = —1 , 
and which intersect exactly two curves in T' (or intersects one curve twice). 
One might be able to use some of these to produce a configuration which blows 
down. This approach has succeeded in a number of cases, including all the ones 
in the above examples. We present two more, of type C , though there are quite 
a few others. 



Example 8.6 [A family in C] Next we give an infinite family of graphs in 
C which arise from normal surface singularities which admit rational homology 
disk smoothings. Let C = Ci U C2 be a plane curve of degree 5, where Ci is 
an irreducible nodal cubic, and C2 is a smooth quadric intersecting Ci in only 
one point (hence, with intersection multiplicity 6). An affine version of such a 
curve is 

(y^ - x{l - xf){y^ - x{l - 2x)) = 0. 

Blowing up appropriately 8 times yields a smooth surface for which the total 
transform of C has dual configuration 



63 
— O 



C2 



61 



Cl 



68 



67 



66 



65 



64 



62 



Blowing up p additional times between Ci and ea and its successor (— l)'s. 
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and then removing the last (—1) -curve, gives F' 



ip + l) 



-(p+2) -1 

The dual graph F in this case is of type C , and is 




-(p+3) -2 -2 -2 -6 

Thus, this graph corresponds to a singularity with a = smoothing. 

Example 8.7 [A family in C with a 4— valent node] We finish this sub- 
section by constructing an infinite family of graphs of type C with one node 
of valency 4, which arise from a rational homology disk smoothing of negative 
weight. We thank E. Shustin for assistance with this example. 

We consider four conies in the plane, all contained in the real unit circle: 
F= {x^ + - 1 = 0} 

G= {x2+y2_l + (l/2)(^ + l)(y + l)=0} 

H= + (3/4)(x2 - 1) = 0} 

J= {,x2+y2_l_(l/2)(x_l)(y + l) =0}. 

Relevant intersection points are (1,0), where F,H,J are pairwise tangent; 
(—1,0), where F,G,H are pairwise tangent; (0,1/2), through which G,H,J 
pass transversally; and (0,-1), where G and J have a triple tangency, and 
F has a simple tangency with each of them. Let L be the common tangent 
line y = —I. There are two further important points: H and J also meet 
transversally at (—3/5, —2/5) , which lies on the straight line M through (—1, 0) 
and (0, —1) ; and finally H and G meet transversally at (3/5, —2/5) , which lies 
on the straight line N through (1,0) and (0,-1). 

We now consider the (complex) plane curve which is the union of the 4 conies 

F, G, H, J and three lines L, M, N , and blow up minimally so that the reduced 
total transform has only normal crossings. We finally blow up either of the 
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Figure 21: The configuration of curves after 11 blow-ups; solid circles represent 
(—2) -curves, the empty ones (—1) -curves, the ones with a cross correspond to 
(—3) -curves, while H ■ H = —4 



two intersection points of the line L and the conic H (which are in the imag- 
inary complex plane) . We reach the diagram of Figure \2T\ where the proper 
transforms of the seven curves in the plane are given the same name. 

Again, blowing down the curves starting from the largest subscript will show 
how to reverse the procedure. Now, removing the vertices 61,62,63,67 and 
69 from the diagram, and then blowing down the (—1) -curve eio, yields the 
simpler diagram of Figure [22l 

fF 



66 iV es M 64 es q 




Figure 22: The configuration of Figure [21] after blow-ups (65 and en are 
(—1) -curves while H is a (—4) -curve) 
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It is clear that removing en gives a curve configuration whose components span 
the second rational homology group of the blown-up plane (recall that eio has 
been blown down, so after deleting en , the remaining eleven curves are in 
CP^#10CF^). Furthermore, the resulting T' is dual to the graph of a rational 
singularity, hence one can apply Theorem 18.11 Blowing up further between H 
and en , and then removing the exceptional curve yield rational homology disk 
smoothings of negative weight of singularities with resolution graph 



p+1 




-2 



(In the case p = one has to blow down en and remove the curve L.) 

8.2 Examples of yU = smoothings via quotients 

Finally we show a second algebro-geometric way for constructing smoothings 
with /i = 0. Besides discussing the (already familiar) cases we have dealt 
with in the previous subsection, there will be some families of singularities 
(with resolution graphs in AU B) which can be treated in this way. We will 
show further examples of graphs involving nodes with valency 4 giving rise to 
singularities with rational homology disk smoothing. Let us start by describing 
the general strategy first. 

Suppose {y, o) is the germ of an isolated 3-dimensional normal singularity, 
G a finite group of automorphisms acting freely off o, and / G Oy^o a G~ 
invariant function whose zero locus {Y, o) has an isolated normal singularity. 
(This implies that y is Cohen-Macaulay.) Then / defines a smoothing of 
{Y, o) , with Milnor fiber My but it also defines a smoothing of X = Y/G , 
whose Milnor fiber Mx is the quotient of the free action of G on My ■ In 
particular 

x{My) = \G\-x{Mx). 

Consequently, if |G| = x(My) = 1 + /iy, then xi^x) = 1 and so we have 
constructed a smoothing of X with Milnor number = 0. 
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In the following, we will denote by (l/m)[ai, • • • ,a„] the transformation of 
which is multiplication of the j'th coordinate by exp(27riaj/m) (where aj G Z). 
All examples below are weighted homogeneous, simplifying calculations. It is 
easy to check that a given group action is free on y — {o} . Describing the 
resolution graph of X is achieved by lifting the action of G to the weighted 
blow-up of Y , then dividing and resolving the quotient, cf. [18|, Section 8]. 
One needs to compute the Milnor number fiy for Y in order to show that 
it satisfies 1 + fiy = \G\. But, in our examples y is a complete intersection 
defined by one or two weighted homogeneous equations, so one can easily apply 
P Korollar 3.10(a) or (c)]. 

Example 8.8 [Graphs in Q] Let us start with the case of the standard 
rational blow-down along L{p'^,pq — 1) (cf. also [34, (5.9.1)]). Suppose < 
q < p, iQ,p) = 1- Let {y,o) = (C^,o), G the cyclic group generated by 
(l/p)[l, g, — 1] , and f = xz — . Then one gets fj, = smoothings of X, 
the cyclic quotient singularity of type p^ /{pq — 1) , whose resolution graph is 
a chain as in Definition 1.3. The Milnor fiber is a free quotient of the (simply 
connected) Milnor fiber of the Ap-i -singularity xz — = . 

The three basic graphs of Figured] (Section [5|), corresponding to the spherical 
triples (3, 3, 3) , (2, 4, 4) , (2, 3, 6) , are resolution graphs of certain log-canonical 
surface singularities; each is the quotient of a simple elliptic singularity (i.e., 
cone over an elliptic curve) by a cyclic group acting freely off the singular point. 
As mentioned in the Introduction, each gives rise to a triply-infinite family of 
singularities having a smoothing with Milnor number 0, and these examples fill 
out the classes W,Af, and M.. 

Example 8.9 [Graphs in W] We apply the above principle to graphs of type 
W; the following is exactly [Ml Example (5.9.2)]. Suppose p,q,r >0, and let 
N = (p+2)(g + 2)(r + 2) + l. Let {y,o) = {C^,o), G the cyclic group generated 
by (l/7V)[l,(g + 2)(r + 2),-(r + 2)], and / = xyP+2 + yz^+2 + zx'^+2. Then 

one gets /i = smoothings of rational singularities whose resolution graphs we 
claim are the ^p,q,r as in Figured The Milnor fiber has fundamental group G . 

We indicate how to find the quotient graph T . Give the variables x, y, z weights 
a, b,c, respectively, where a = {p + 2){q + 1) + 1, 6 = (q + 2)(r + 1) + 1, c = 
(r + 2)(p + 1) + 1 ; this makes / weighted homogeneous, of weight N . Since G 
preserves weights, the quotient is still weighted homogeneous; and it is rational, 
with discriminant group of order N'^ (by Proposition 12. 4p . We show that the 
graph r of the quotient has three chains of rational curves, corresponding to the 
continued fractions (from the outside to the center) a/{q+l), b/{r+l), c/{p+l). 
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This will give Tp^q^r, except that the central self-intersection of —4 is deduced 
at the end from the calculation of the discriminant order. 

Use the weights a, b, c to do a weighted blow-up of C'^ , as in [TF, Section 4]. This 
space is covered by three open sets. The first is the quotient of a copy of C'^ , 
with coordinates u,v,w, modulo the cyclic action of S = (l/a)[— 1, 6, c] , and 
the coordinates are related by x = u°',y = u^v, z = u'^w. The proper transform 
of / = is checked to be the smooth surface given by v'^^'^ + vw'^'^'^ + w = 0. 
A lifting of the the generator of G to this is T = {l/aN)[l,q + 1,-1]; 
one divides the smooth surface by the group generated by T and S. But 
is computed to be the inverse of S, so one only needs to divide by T. 
Further, T" = (1/A^)[1, 0, 0] is a pseudo-reflection; so one divides out first 
by this transformation, replacing the variable u hy u' = . Thus, in the 
u' , V, w space, one has the smooth surface v^^"^ + vw'^'^'^ + w = 0, and a cyclic 
group action generated by (l/a)[l,g + 1, —1]. The only fixed point occurs at 
u' = V = w = 0; at such a point, u' and v are local analytic coordinates, and 
one divides out by the group (l/a)[l, g + 1] . The image of n' = is the central 
rational curve, so the continued fraction expansion of a/{q + 1) goes from the 
outer curve into the central curve. This is the cyclic quotient singularity claimed 
above. 

Example 8.10 [Graphs in J\f] Suppose now that p,q,r > 0, and let us define 
N = {p+ l)(g + 3)(r + 2) + g + 2. Let {y,o) C {C^,o) be the hypersurface 
singularity given by the equation (x'^"'"^ + z^"*"^ — yw = 0) , G the cyclic group 
generated by {l/N)[l, {q + 3), -{p + l){q + 3), -1], and f = xw - yP+^z. Then 
one gets n = smoothings of rational singularities with resolution graph Ap^g^r 
as in Figures H] and [5j The Milnor fiber has fundamental group G . 

Example 8.11 Embed the plane cubic curve A-^ + - AG"^ = into CP^ 
via the Veronese embedding 

[A,B,C] ^ [xo,xuX2,yo,yi,y2] = [A\ B^G^ EC, AC, AB], 

and let y C be the affine cone. Let y be the total space of the one- 
parameter smoothing (with parameter T) of Y , given Y is defined by 9 equa- 
tions, as in |26l (9.6)], and a 1-parameter smoothing (with parameter T) is 
given by the vanishing of the nine expressions 

xqXi -yl + Tyi 

xiX2 -yl + Tyi 

XQX2 -yl + Tyo 
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xovo -yiy2+Txi 

xiyi - yoy2 + Txq 

X2y2 - yoyi + 

xl + xiy2 - yl 

xi + xoy2 - yoyi 

xiyo + xoyi - X2yi - Ty2. 

(This requires some checking, but easily follows as in [26\ (9.6)].) The cyclic 
group G of order 6, acting on the Xi, Yj,T via (1/6) [1, 3, 1, 2, 4, 5, 0] , acts freely 
off the origin of 3^. T is G-invariant, and Y mod G is the by-now-familiar 
singularity with resolution graph 

-3 

-2 -2 -6 

The Milnor fiber of Y is simply connected, with Euler characteristic 6; so, one 
has a /i = smoothing of X , whose Milnor fiber has fundamental group G . 

Example 8.12 [A family of graphs in A] Let p >0, and for convenience 
write ni = 3p^ + 9p + 7, r = 3p^ + 6p + 2 = m — {3p + 5) , n = 9{p + 2) and a = 
3p+5. Consider the metacy die group G C GL(3, C), acting freely on C^ — {0}, 
generated by 5 = (l/m)[l, r, r^] and T defined by T(x, y, z) = {y, z, lox) , where 
u;=exp{2TTi/{a + 1)). One easily finds that 5™ = T" = /, TST-^ = 5^ and 
is multiplication by lo. Further, G/[G,G] is cyclic of order n, generated by 
the image of T, and |G| = mn. Let 3^ = C^, and / = x'^y + y°'z + ujxz'^. Then 
/ is G-invariant, and defines a hypersurface singularity Y whose Milnor fiber 
has Euler characteristic 1 + = mn = \G\. Thus, one gets a /j, = smoothing 
of a rational singularity whose resolution graph has valency 4: 



-3 



-3 



-4 -(p+2) 
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To find the resolution graph, let G be the image of G in PGL(3, C) (modding 
out by T^), and locate the orbits in the projective plane curve defined by / 
on which G acts with non-trivial isotropy. Then, resolve the hypersurface 
singularity via one blow-up, divide out by , and find and describe the fixed 
points of G on this smooth surface. One finds three orbits on which every point 
has isotropy of order 3; and 3 points where the isotropy is generated by S , and 
the image of T puts them into one G-orbit. Dividing out then gives all the 
information on the resolution, except for the weight of the central curve; this 
can be computed by noting that the discriminant group has order n? . 

Since the Milnor fiber of Y is simply connected, the fundamental group of the 
/i = Milnor fiber is the non-abelian group G . (This perhaps explains why this 
example, originally discovered in 1983, was surprising — a Seifert manifold with 
4 branches which bounds a rational homology ball.) Note that this example is 
of type A. 



Remark 8.13 There are very few "interesting" subgroups of GL(3,C) which 
act freely off the origin, see [35] . 



Example 8.14 [A family in B] Let p > 2, and for convenience write 
m = — 2p — 1, r = 2{p — 1)^, n = 8p, a = 2p — 1. Consider the 
group G C GL(4, C), generated by S" = (l/m)[l, r, — 1, — r] and T defined 
by T{x,y, z,w) = {ri'^w,x,y, z), where r/ = exp(27ri/4n) . One easily finds 
that 5™ = = /, T^^ST = , and is multiplication by r]^ . Again, 
G/[G,G] is cyclic of order n, generated by the image of T, and |G| = mn. 
Let y = {xz + T]^yw = 0} C , on which G can be checked to act freely off 
the origin. Then / = x'^y + y^z + z"'w + rj^°'w"'x is G-invariant, and defines a 
complete intersection singularity Y whose Milnor fiber has Euler characteristic 
mn = \G\. Thus, one gets a = smoothing of a rational surface singular- 
ity. The same approach as above (first finding fixed points of some G on the 
projective curve) yields that the resolution graph of the singularity is 
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9 Appendix: Embeddings of graphs in W U M. U J\f 
into diagonal lattices 



In this final section we explicitely describe embeddings of the graphs in W U 
MuM into diagonal lattices of equal rank. Formally, these embeddings verify 
one direction of the equivalence in Theorem 11.81 — although this is the 'less 
interesting' direction of the theorem. 

Fp -E2 Fi - F2 Gi -G2 Gq~ 



• Hi — H2 



Q 

Figure 23: The embedding of the graph Tp^g^r £ VV into the diagonal lattice; 
here C = Ei - Fi - d - Hi, P = E2 - Ei - - Hp - . . . - Hi,Q = 
Es-Ei-E^-Gq-. . .-Gi,R = Ei-Ei-E2-Fr-. . .-Fi (where the basis of the 
diagonal lattice is given by {£^1, . . . , £'4, Fi, . . . , F^j Gi, . . . , Gq, Hi, ... , Hp}) 

~E2 Fl~ F2 Hq - Hq+l Hi -H2 Gi - G2 Gr - Ei 



R D C 



Q 



Figure 24: The embedding of the graph ^p,q,r in for p > 1 and q,r >0; here 
C = Ei — Gi — Hi, D = Hq^i — Es — Fi, P = £3 — £1 — £2 — Fp-i — • • - — Fi, Q = 
Ei-Ei-Es-Hq+i-. . .-Hi and R = E2-Ei-Ei-Gr- ■ ■ .-Gi. The basis in 
the diagonal lattice is now {Ei, . . . , E4, Fi, . . . , Gi, . . . , Gr, Hi, . . . , -ffg+i} 
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Hq — E3 



R 



Hi — H2 
• • • • 



C 
E2 ■ 



Gi — G2 
• • • • 



Q 



El 



Figure 25: The embedding of the graph Ao,g,r; C = Ei — Gi — Hi , Q 
E4 — El — E2 — -E-4 — Hq — ... — Hi , R = £'3 — El — E2 — E^ — G , — . . . ^ G 
(the basis in the diagonal lattice is now {£'1, . . . , E4,Gi, . . . ,Gr, Hi, . . . , Hq}) 



D2 Gr—l — Gr Gi — G2 E[q Hi — H2 

• • 



Di 



C 



F1-F2' 



Q 



Figure 26: The embedding of the graph Ap^g^r for p,r > 1 and q > 
here G = Ei - Hi, Di = Hq+i - Gi - E3, = - £1 - £2 , P = E2 
El — E4 — — . . . — Fi , Q = E4 — El — Es — Hq+i — ... — Hi, R 
£3 — El — E2 — Gr — ... — Gi 
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G. 



r-l 



Q 



Gi — G2 
. . . « 



H„ — H. 



9+1 



Hi — Ho 



D 



C 



• 

E2 — El 



R 



Figure 27: The embedding of the graph Ao,^,^ for r > 1 and q > 0; C = 
El — Hi, D = Hq^i — i?3 — Gi , Q = — El — E4 — E2 — -f^^+i — ... — Hi, 
R = E/i — El — E^ — E2 — Gi — 1 — ... — Gi 



Q 



Hq — Hq+l 



iJl — Ho 



D 



C 



E^ — El — E2 



Figure 28: The embedding of the graph Ap^^^o ioi p > 1 and q > 0; C = 
El — Hi, D = Hq^i — E2 — E^ — Fi, P = E2 — El — E4 — — . . . — Fi, 
Q = Ei — El — E3 — Hg^i — ... — Hi 
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